输入一个正整数,计算它在二进制下的1的个数。
解题思路:
剑指offer原题
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
while(cin>>n&&n!=EOF){
int res=0;
while(n){
n = n&(n-1);
res++;
}
cout<<res<<endl;
}
return 0;
}