nyoj100 1的个数

#include<stdio.h>
main(){
int n,m,s;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
s=0;
while(m)
m&=m-1,s++;
printf("%d\n",s);
}

} 

以上是最有代码，里面的亮点就是m&=（m-1），m与（m-1）按位与，可以快捷的求出二进制数中1的个数。

其实用一般代码思路也是很简单的，下面是我写的代码：

#include<stdio.h>     
int main()
{
int n,m,s=1;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int count =0;
while(m)
{
if(m%2 == 1)
{
count++;
}
m /= 2;
}
printf("%d\n",count);
}
return 0;
}