PAT Basic Level 1057 数零壹 解题思路及AC代码

1. 题目简述及在线测试位置

1.1 输入是一个字符串，将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加得到整数 N，再将N转化为二进制，打印其中 0 和 1的个数；若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1
1.2 在线测试位置： 1057 数零壹

2. 基本思路

2.1 字符串中包含空格，不能使用cin输入信息，本文使用的是 getline()函数
2.2 序号可以通过字符做减法得到，大小写字母分开处理

Index = Str[i] - 'A' + 1;
......
Index = Str[i] - 'a' + 1;

2.3 十进制转化为二进制时，不需要存储转化后的结果，统计过程中的 0 1 即可

3. 完整AC代码

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

int Zero = 0, One = 0;

void TenToBinary(int N);

int main()
{
	string Str; int Sum=0;

	getline(cin, Str); //输入信息中包含空格，因此使用getline()

	for (int i = 0; i < Str.length(); i++)
	{
		if (Str[i] >= 'A' && Str[i] <= 'Z') 
		{
			Sum += Str[i] - 'A' + 1;
		}
		else if (Str[i] >= 'a' && Str[i] <= 'z')
		{
			Sum += Str[i] - 'a' + 1;
		}
	}

	if (Sum)
	{
		TenToBinary(Sum);
		cout << Zero << " " << One;
	}
	else
		cout << "0 0";

	return 0;
}

void TenToBinary(int N)
{
	while (N)
	{
		if (N % 2)
			One++;
		else
			Zero++;

		N = N / 2;
	}
	return;
}