1的个数

1的个数

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

[张云聪]原创


代码:

#include <iostream>
#include <stdio.h> 
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>
using namespace std; 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int n;
	scanf("%d",&n);
	while(n--){
		int m;
		int ans=0;
	scanf("%d",&m);		
	while(m!=0){
		if(m%2 == 1){
			ans++;
		}
		m/=2;
	}
	printf("%d\n",ans);
	}
	return 0;
}

优秀代码:

1. #include<stdio.h>
2. main(){

int n,m,s;

scanf("%d",&n);

while(n--){

scanf("%d",&m);

s=0;

while(m)

m&=m-1,s++;

printf("%d\n",s);

}

}


神奇的优秀代码。

### C++ 统计数字中1个数算法 在C++中,统计数字中1个数可以通过多种方法实现。以下是两种常见的方法: #### 方法一:基于数学运算 通过将数字逐位分解并检查每一位是否为1来实现统计。这种方法利用了整数除法和取模运算。 ```cpp #include <iostream> using namespace std; int main() { int sum = 0; for (int i = 1; i <= 2020; i++) { // 假设统计从1到2020的所有数字中1个数 int num = i; while (num > 0) { int m = num % 10; // 获取最后一位数字 if (m == 1) { // 如果该位是1,则计数器加1 sum++; } num /= 10; // 移除最后一位数字 } } cout << sum << endl; // 输出结果 return 0; } ``` 此代码片段展示了如何通过循环和条件判断来统计数字中1个数[^1]。 #### 方法二:基于字符串转换 另一种更直观的方法是将数字转换为字符串,然后遍历字符串中的每个字符,检查是否为'1'。 ```cpp #include <string> #include <iostream> using namespace std; int main() { int n; cin >> n; // 输入要统计的数字范围上限 int count = 0; for (int i = 1; i <= n; i++) { string str = to_string(i); // 将数字转换为字符串 for (int j = 0; j < str.length(); j++) { if (str[j] == '1') { // 如果字符是'1',则计数器加1 count++; } } } cout << count << endl; // 输出结果 return 0; } ``` 这种方法使用`to_string()`函数将数字转换为字符串,便于逐字符检查[^1]。 #### 方法三:基于字符串输入(适用于统计字符串中的数字1) 如果需要统计一个字符串中所有数字1个数,可以结合`getline()`函数读取整个字符串,并通过遍历字符串来实现统计。 ```cpp #include <iostream> #include <string> using namespace std; int main() { string s; getline(cin, s); // 读取一行包含空格的字符串 int cnt = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == '1') { // 如果字符是'1',则计数器加1 cnt++; } } cout << cnt << endl; // 输出结果 return 0; } ``` 此代码片段展示了如何通过遍历字符串中的每个字符来统计数字1个数[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值