nyoj题目100：1的个数

1的个数

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

输入

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入

3
4
6
7

样例输出

1
2
3

 
#include <stdio.h>

int main ()
{
 int n, m, a, b;
 scanf ("%d", &n);
 while (n--)
 {
  b = 0;
  scanf ("%d", &m);
  while (m)
  {
   a = m % 2;
      if (a == 1)
    b++;
   m = (m-a) / 2;
  }
  printf ("%d\n", b);
 }
 return 0;
}       

取余德方法求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++;                   //这个式子的目的是，取和都是1的为1.m-1表示从右往左看，直到第一个1，减去1后，这个1右方全部 变为1，而它变成0.然后 m&=m-1则全部变为0.

printf("%d\n",s);

}

}       

这个方法不错，学习下