【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）-创新互联

输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.

代码实现：

方法1：与运算

#define _CRT_SECURE_NO_WARNINGS 1
#include
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        num = num & (num - 1);
        numberofOne++;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout<
方法2：模除法
#define _CRT_SECURE_NO_WARNINGS 1
#include
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        if(num % 2 == 1)        
        numberofOne++;
        num /= 2;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout << FindOneNumber(num) << endl;
}


int main()
{
    Test();
    system("pause");
    return 0;
}
方法3：移位
#define _CRT_SECURE_NO_WARNINGS 1
#include
using namespace std;

int FindOneNumber(unsigned int num)
{
    int numberofOne = 0;
    while (num)
    {
        if (num & 1)
            numberofOne++;
        num = num >> 1;
    }
    return numberofOne;
}


void Test()
{
    int num = 32;
    cout << FindOneNumber(num) << endl;
}


int main()
{
    Test();
    system("pause");
    return 0;
}
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
            

            分享文章：【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）-创新互联            

            文章链接：http://cxhlcq.com/article/hojih.html