PTA | 1005 Spell It Right
1005 Spell It Right
作者 CHEN, Yue
单位 浙江大学
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.
Input Specification:
Each input file contains one test case. Each case occupies one line which contains an N (≤10100).
Output Specification:
For each test case, output in one line the digits of the sum in English words. There must be one space between two consecutive words, but no extra space at the end of a line.
Sample Input:
12345
Sample Output:
one five
万事开头难,先读题!
给定一个非负整数N,你的任务是计算N的所有数字之和,并用英语输出和的每个数字。
输入规范:
每个输入文件包含一个测试用例。每种情况占用一行,其中包含N(≤10100)。
输出规格:
对于每个测试用例,用英文单词在一行中输出总和的数字。两个连续的单词之间必须有一个空格,但行尾不能有多余的空格。
一遍题目读下来,发现本题要求比较少,思路也比较清晰,属于比较简单的题目,但是有些地方也需要细心处理。
老规矩,首先分析题目:
1, 输入只有一行,输出不允许有多余的空格
2, 由于需要实现匹配输出,因此需要根据题意设置一个哈希表,用于匹配数字和英文
现在是手搓代码时间!!!
首先,创建用于匹配的哈希表match_,定义变量接收输入,并将输入的每个数字进行相加求和:
对于python来说,我们只需要使用生成式对输入进行处理即可,为了便于后续的操作,这里将生成式转换为str类型,代码如下:
match_ = {
1:"one", 2:"two", 3:"three", 4:"four", 5:"five", 6:"six", 7:"seven", 8:"eight", 9:"night", 0:"zero"
}
sum_ = str(sum(eval(i) for i in input()))
对于C++来说,定义一个string类型的变量来接收输入,再对其进行遍历求和,将求和结果使用to_string函数再次转换成string类型,但是由于C++中字符存储的核心是ascii码值,因此直接对其中的某个字符进行类型强转,得到的结果将会是对应的ascii码值,为了避免这种情况,我们需要在进行类型强转之前,对其进行 减“0” ,只有在原来的基础上减去字符“0”的ascii码值,得到的才会是其数字字符对应的数字真值,这点很容易被忽略!(或直接使用其ascii码值之差)代码如下:
string nums;
int sum_ = 0;
string match_[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
int main(){
cin >> nums;
for(int i=0; i<nums.size(); i++){
sum_ += int(nums[i]) - int('0');
}
string sum = to_string(sum_);
此后的操作将是对求和结果进行哈希匹配,按照输出其匹配上的结果,在python中,可以使用dict直接实现此操作,在C++中,由于匹配规则较为简单,我们可以直接定义一个长度为10的字符串型数组,按照其下标分别存储对应的英文,对于格式化输出这块,由于要求较为简单,这里将不再赘述,完整版的代码如下:
python:
match_ = {
1:"one", 2:"two", 3:"three", 4:"four", 5:"five", 6:"six", 7:"seven", 8:"eight", 9:"night", 0:"zero"
}
sum_ = str(sum(eval(i) for i in input()))
for i in range(len(sum_)):
if i > 0:
print(' ',end="")
print(match_[eval(sum_[i])], end="")
C++:
#include<iostream>
#include<string>
using namespace std;
string nums;
int sum_ = 0;
string match_[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
int main(){
cin >> nums;
for(int i=0; i<nums.size(); i++){
sum_ += int(nums[i]) - int('0');
}
string sum = to_string(sum_);
for(int i=0;i<sum.size(); i++){
if (i > 0)cout<<" ";
int temp = int(sum[i]) - int('0');
cout << match_[temp];
}
return 0;
}
最后·附上AK截图:
python:
C++:
写在后面:
以上就是本题的全部内容,由于题目较为简单,故此处使用的方法也比较直接,如果您对以上解法有什么意见或者建议,欢迎评论区交流,欢迎您的斧正!