nyoj一的个数



/*1的个数
时间限制：3000 ms  |  内存限制：65535 KB
难度：1
描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，
你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试
输出占一行，输出M的二进制表示中1的个数样例输入3
4
6
7
样例输出1
2
3*/

<span style="font-size:18px;">#include<stdio.h>int main(){ int i; scanf("%d",&i); while(i--) {  int m,n=0;  scanf("%d",&m);  while(m)  {   if(m%2==1)   n++;   m/=2;  }  printf("%d\n",n); } return 0;} #include<stdio.h>int main(){ int i; scanf("%d",&i); while(i--) {  int m,n=0;  scanf("%d",&m);  while(m)  {   m&=m-1;//位运算。比如6&5=1.相当于110&101=1.    n++;   }  printf("%d\n",n); }}</span>