输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.
代码实现：
方法1：与运算
计算
安全
数据库
网络和加速
企业服务
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
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<<FindOneNumber(num)<<endl;
}
int main()
{
Test();
system("pause");
return 0;
}方法2：模除法
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
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<iostream>
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;
}亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
