题解 | #查找输入整数二进制中1的个数#
查找输入整数二进制中1的个数
http://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad
//将十进制数转换为二进制数,和求十进制的个位十位百位……一个道理
//不过是从除以10,对10取余数,换成除以2,对2取余数
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)>0){
int a[50]={0},count=0,i=0;
while(n>0){
a[i]=n%2;
i++;
n=n/2;
}
for(int k=0;k<i;k++){
if(a[k]==1)
count++;
}
printf("%d\n",count);
}
}