输入一个非负整数num,对于每一个i，0<=i<=num，计算i的二进制表示中，有几个‘1’，例如输入num=5,输出0,1,1,2,1,2。
计算
安全
数据库
网络和加速
企业服务
#include <iostream>
using namespace std;
// 解法1
int countOne(int num)
{
int count = 0;
while ( num )
{
// 当最后一位为1时，则加1
if( num & 1 ){
++count;
}
num >>= 1;
}
return count;
}
/* 解法2，比如当二进制中的1只有一个时，num & (num - 1)会等于0，以此判断即可。
* 比如: 0000 0100
* & 0000 0011
* = 0000 0000
*/
int countOne2(int num)
{
int count = 0;
while ( num )
{
num &= (num - 1) ;
++count;
}
return count;
}
int main(int argc, char *argv[])
{
int i,num;
cout << "请输入num:" << endl;
cin>>num;
cout<<"解法一："<<endl;
for(i=0;i<=num;i++)
{
cout<<countOne(i)<<",";
}
cout<<endl;
cout<<"解法二："<<endl;
for(i=0;i<=num;i++)
{
cout<<countOne2(i)<<",";
}
return 0;
}
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
