C++程序练习-求2进制数中1的个数

求2进制数中1的个数

Description
给定一个十进制整数N，求其对应2进制数中1的个数

Input
第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。

Output
N行，每行输出对应一个输入。

Sample Input
4
2
100
1000
66

Sample Output
1
3
6
2

解题思路
这个问题是给定一个十进制整数，求其对应的2进制数中的1的个数。首先，我们需要知道如何求计算2进制数种的1的个数。一个十进制为6的数的2进制数表示为110，设计一个算法去判断2进制数最末尾的数是不是1，如果是1，则加1，否则不做任何操作，然后右移一位，继续判断。

参考程序

#include <iostream> using namespace std; int main(){ int cases; cin>>cases; while(cases --){ int n,count = 0; cin>>n; while(n){ count ++; n = n & (n - 1); } cout<<count<<endl; } return 0; }

运行结果