例如“7”,里面有3个1:111;
移位,位运算比较方便。
n & (n-1),那么二进制n从右往左第一个1变为0;
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin >> n)
{
int cnt = 0;
/*
while(n)
{
if(n & 1 == 1)
cnt++;
n = n >> 1;
}
cout << cnt << endl;
*/
while(n)
{
n = n & (n - 1);
cout << n << endl;
}
}
}