求2进制数中1的个数
Description
给定一个十进制整数N,求其对应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,否则不做任何操作,然后右移一位,继续判断。
参考程序
运行结果