有趣的二进制

小新在学C语言的时候，邝老师告诉他double类型的数据在表示小数的时候，小数点后的有效位是有限的，但是没有告诉他这是为什么，后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100···，如果只取27位小数，再转换成十进制的话就变成了0.09999999403953552，小新开心的解决了这个问题。与此同时，小新又有了一个新的问题：一个数在64位二进制补码表示下，一共有多少个1。因为小数有无解的情况，所以我们保证输入的都是整数。

输入描述:

有多组数据，每一行为一个数字n。

输出描述:

输出这个数字在二进制补码下1的个数。

输入

15

输出

4 

 

 题目解析：由于要用到二进制，就要用到无符号整数，int是定义有符号整数，unsigned是定义无符号整数，有符号的表示的绝对值是无符号的一半

首先定义n，输入进去，n&1表示当n的二进制的最后一位是1时，计数器sum加1；n>>=1表示n的二进制向右移动一位。

比如3的二进制是11，刚开始最后一位是1，计数器加1，向右移动一位后变成01，最后一位还是1，计数器再加1，再向右移动一位，变成00，就停止循环了。
 

#include<iostream>
using namespace std;
int main(){
 unsigned long long n;//不加unsigned会导致运行超时
    while(cin>>n){
        int sum=0;
        while(n!=0){
            if(n&1)sum++;
            n>>=1;
        }
        cout<<sum<<endl;
    }
    return 0;
}