二进制中1的个数
求int型正整数在内存中存储时1的个数
http://www.nowcoder.com/questionTerminal/440f16e490a0404786865e99c6ad91c9
位运算才是经典
#include<iostream>
#include<algorithm>
#include<string>
#include<set>
#include<deque>
#include<map>
#include<stack>
#include<vector>
using namespace std;
int main() {
int n;
cin >> n;
int count;
for (count = 0; n; n &= n - 1)
{
count++;
}
cout << count << endl;
system("pause");
return 0;
}
CVTE公司福利 672人发布