Problem K: 二进制表示中1的个数

Description

给你一个数n，求n用二进制表示时，其中1的个数。

Input

有多组测试用例，每组一个n（0<=n<264）。

Output

n的二进制表示中1的个数。

Sample Input

0

2

7

Sample Output

0

1

3

HINT

使用长整形

#include <iostream>
using namespace std;
int main(){
unsigned long long int n;
while(cin>>n){
int i,res=0;
while(n){
i=n%2;
if(n==0&&i==1)
res++;
n=n/2;
if(i&1==1)
res++;
}
cout<<res<<endl;
}
return 0;
}