如何把一个数的位按四位进行相加

最新推荐文章于 2022-11-16 14:48:40 发布

原创最新推荐文章于 2022-11-16 14:48:40 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#按位相加

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种特殊的整数处理算法，该算法通过将输入整数按位分成四个一组进行相加，并最终输出结果。文章提供了一个具体的C++实现示例。

这曾经是一个公司的笔试题，要求实现一个函数可以实现把一个数按位分四位四位进行相加，并把最后的值输出，下面时代码的简单实现，方法不唯一，省时间或者省空间才是王道：

#include<iostream>
using namespace std;

typedef int Type;
void Add_four(Type ar)
{
    Type sum = 0;
    Type a = 15;
    while(ar != 0)
    {
        sum += ar&a;
        ar = ar>>4;
    }
    cout<<sum<<endl;
}
int main()
{


    int ar=0;
    cout<<"请输入一个整数：";
    cin>>ar;
    Add_four(ar);
    return 0;
}