1057 数零壹 (20 分)

最新推荐文章于 2022-05-19 22:06:49 发布

原创最新推荐文章于 2022-05-19 22:06:49 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #后端 #程序设计

要开始走上算法之路的菜鸟专栏收录该内容

48 篇文章

订阅专栏

本文介绍如何计算给定字符串中所有字母序号之和，并解析该和的二进制表示中0和1的数量。通过实例演示了如何使用C++实现并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。

输入格式：

输入在一行中给出长度不超过 105、以回车结束的字符串。

输出格式：

在一行中先后输出 0 的个数和 1 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。

输入样例：

PAT (Basic)

结尾无空行

输出样例：

3 4

结尾无空行

解题思路:题目整体来看相当的容易，只要细心一点就可以了,加油啊!!!!

#include<iostream>
#include<string>
using namespace std;

//题目有一个可以很好考虑的点，我想的是先将大写转换成小写，边读取边转换就行了
int main()
{
	string arr;
	getline(cin,arr);
	int size = arr.size();
	int sum = 0, zero = 0, one = 0;
	for (int i = 0; i < size; ++i)
	{
		if (((int)arr[i] >= 65) && ((int)arr[i] <= 90))
		{
			arr[i] = (int)arr[i] + 32;
		}
		if (((int)arr[i] >= 97) && ((int)arr[i] <= 122))
		{
			int middle = arr[i];
			sum = sum + middle - 96;
		}
	}//到这里整个数据都已近加完了
	while (sum!= 0)
	{
		int middle = 0;
		middle = sum % 2;
		if (middle == 1)
			one++;
		else
			zero++;
		sum = sum / 2;
	}
	cout << zero << " " << one << endl;
	return 0;
}