//:(C++代码)
//:一般方法是利用循环计数,但每次都要32次(32位机),效率不是很高
#include<iostream>
using namespace std;
int main()
{
int a;
cin>>a;
int count=0;
while( a )
{
a&=a-1;
++count;
}
cout<<count<<endl;
}
///:~
简洁明了,比较精妙,自己多琢磨琢磨~
本文介绍了一种使用C++位运算来计算整数中1的个数的方法。相较于传统循环计数方式,该方法更加高效简洁。通过不断将数字与其减一后的结果进行按位与操作直至为0,来实现快速计数。
//:(C++代码)
//:一般方法是利用循环计数,但每次都要32次(32位机),效率不是很高
#include<iostream>
using namespace std;
int main()
{
int a;
cin>>a;
int count=0;
while( a )
{
a&=a-1;
++count;
}
cout<<count<<endl;
}
///:~
简洁明了,比较精妙,自己多琢磨琢磨~

被折叠的 条评论
为什么被折叠?
&spm=1001.2101.3001.5002&articleId=1594427&d=1&t=3&u=b0ddc840c11a4bdb8dd356f5dc7b0de5)