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);

}

}       

这个方法不错，学习下