题解 | #求int型正整数在内存中存储时1的个数#
求int型正整数在内存中存储时1的个数
http://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9
递归法 还原转化二进制过程即可
int main（）{
int a; //输入
int i; //控制循环
int count; //对1计数
cin >> a;
for(i = a;i > 1;i = 1/2){ //每次循环除2
b = i % 2; //除2取余
if(b == 1) //余数为1，count+++
count ++;
}
cout << count + 1 << end; //不要忘了最高位
}
投递阿里巴巴等公司8个岗位