首页 > 代码库 > 1的个数
1的个数
描述
小南刚学了二进制,他想知道一个数的二进制表示中有多少个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的个数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。