C语言输入一个整数,输出其二进制位中1的个数
大家都知道一个十进制数转化成对应的二进制形式的方法就是对这个十进制数不断的进行模2取余,然后将它的余数逆序输出就是其二进制形式。比如说:其二进制位中1的个数即模2取余后1的个数。 那么就可以利用这点对一个十进制数模2后判断它的余数是不是1,如果是则计数器加1,然后将这个数除2取它的一半继续进行判断。因为一般情况下整型数为4个字节,即32个比特位,所以循环要执行32次。#inc