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

本文主要是介绍PAT Basic Level 1057 数零壹解题思路及AC代码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

PAT 乙级 1057 数零壹

- 1. 题目简述及在线测试位置
- 2. 基本思路
- 3. 完整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;}elsecout << "0 0";return 0;
}void TenToBinary(int N)
{while (N){if (N % 2)One++;elseZero++;N = N / 2;}return;
}