码迷,mamicode.com
首页 > 其他好文 > 详细

1的个数

时间:2014-11-14 17:32:16      阅读:284      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   os   sp   数据   div   on   

描述

小南刚学了二进制,他想知道一个数的二进制表示中有多少个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     int T;
 5     int n;
 6     int amount;
 7     
 8     scanf("%d",&T);
 9     
10     while(T--){
11         scanf("%d",&n);
12         
13         amount=0;
14         while(n){
15             if(n%2==1)
16                 amount++;
17                 
18             n/=2;
19         }
20         
21         printf("%d\n",amount);
22     }
23     return 0;
24 }

 

1的个数

标签:style   blog   io   color   os   sp   数据   div   on   

原文地址:http://www.cnblogs.com/zqxLonely/p/4097552.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!