二进制中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; }