PAT-ADVANCED1005——Spell It Right

我的PAT-ADVANCED代码仓

https://github.com/617076674/PAT-ADVANCED

原题链接

https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336

题目描述

题目翻译

1005 正确拼写它

给定一个非负整数N，你的任务是计算N中各位数字的和，且以英文输出和的每一位数字。

输入格式：

每个输入文件包含一个测试用例。每个测试用例独占一行，包含一个数N(<= 10 ^ 100)。

输出格式：

对每个测试用例，在一行中以英文输出和的每一位数字。两个相邻单词之间用一个空格分隔，行末不得有多余空格。

输入样例：

12345

输出样例：

one five

知识点

字符串

注意点

对0做特殊处理，否则无法通过测试点2。

复杂度分析

时间复杂度和空间复杂度均是O(n)，其中n是输入数据的长度。

C++代码

#include<iostream>
#include<cstring>
#include<vector>

using namespace std;

int main(){
	char numEnglish[10][6] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
	char input[101];
	scanf("%s", input);
	int sum = 0;
	for(int i = 0; i < strlen(input); i++){
		sum += input[i] - '0';
	}
	vector<int> result;
	if(sum == 0){
		printf("zero\n");
		return 0;
	}
	while(sum > 0){
		result.push_back(sum % 10);
		sum /= 10;
	}
	for(int i = result.size() - 1; i >= 0; i--){
		printf("%s", numEnglish[result[i]]);
		if(i != 0){
			printf(" ");
		}else{
			printf("\n");
		}
	}
	return 0;
}
 

C++解题报告