首页 > 其他 > 详细

1的个数

时间:2016-05-09 21:50:25      阅读:176      评论:0      收藏:0      [点我收藏+]

描述

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

输入
  第一行输入一个整数N,表示测试数据的组数(1<N<1000)
  每组测试数据只有一行,是一个整数M(0=<M<=10000)
输出
  每组测试输出占一行,输出M的二进制表示中1的个数
样例输入
3
4
6
7

样例输出

1
2
3

测试代码

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int n, m, res;
 6     scanf("%d", &n);
 7     while (n--)
 8     {
 9         scanf("%d", &m);
10         res = 0;
11         while (m)
12         {
13             if (m & 1)
14             {
15                 res++;
16             }
17             m >>= 1;
18         }
19         printf("%d\n", res);
20     }
21     return 0;
22 }

 

1的个数

原文:http://www.cnblogs.com/maxin/p/5475413.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!