南阳oj 题目100 1的个数
2015-07-10 14:06
239 查看
1的个数
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?
输入第一行输入一个整数N,表示测试数据的组数(1<N<1000)
每组测试数据只有一行,是一个整数M(0=<M<=10000)
输出每组测试输出占一行,输出M的二进制表示中1的个数
样例输入
3 4 6 7
样例输出
1 2 3
注:此题为:南阳oj 题目100 1的个数
说明:求二进制问题,只要二进制出现1,计数器加1就行了,并不用求出二进制,再数一的个数,
已AC源代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int N;
cin>>N;
while(N--)
{
int M,num;
cin>>M;
num=0;
while(M)
{
if(M%2==1)//二进制为1,num加1
num++;
M/=2;
}
cout<<num<<endl;
}
return 0;
}
相关文章推荐
- 二进制中1的个数
- 南阳oj 第15题 括号匹配(二)
- 南阳 27 水池数目(递归)
- 南阳 37
- 南阳oj 36 最长公共子序列
- NYOJ 84 阶乘的0
- 1的个数 NYOJ 100
- 求二进制数中"1"的个数
- 腾讯面试中一道算法题:一个数N 的2进制表现形式中1的个数
- 【剑指Offer面试编程题】题目1373:整数中1出现的次数--九度OJ
- 算法 - 求一个正整数的二进制表示中1的个数(C++)
- 求出sum=1+11+111+1111+ .... + 111...111(1024个1),sum有多少个1
- C语言快速统计其二进制形式中1的个数
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目1 A+B Problem
- 南阳oj 题目4 ASCII码排序
- 南阳oj 题目11 奇偶数分离
- 南阳oj 题目13 Fibonacci数
- 南阳oj 题目24 素数距离问题
- 南阳oj 题目40 公约数和公倍数