Description
给定一个十进制整数N,求其对应2进制数中1的个数。
Input
第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。
Output
N行,每行输出对应一个输入。
Sample Input
4
2
100
1000
66
Sample Output
1
3
6
2
方法一:
#include<stdio.h>
int main(){
int n,N,c;
scanf("%d",&N);
while(N--){
c=0;
scanf("%d",&n);
while(n!=0){
if(n%2==1) c++;
n/=2;
}
printf("%d\n",c);
}
}
方法二:
#include<stdio.h>
#include<string.h>
int main(){
int N,n,i,k;
int a[10000]={0};
scanf("%d",&N);
while(N--){
for(i=0;i<10000;i++){
a[i]=0;
}
scanf("%d",&n);
i=0;
while(n>0){
a[i]=n%2;
n=n/2;
i++;
}
k=0;
for(i=0;i<10000;i++){
if(a[i]!=0){
k++;
}
}
printf("%d\n",k);
}
}