【PAT】PAT A1005 Spell It Right【字符串处理】【水】

最新推荐文章于 2022-04-20 10:11:12 发布

昵称五个字

最新推荐文章于 2022-04-20 10:11:12 发布

阅读量1.2k

点赞数 2

分类专栏： PAT 文章标签： PAT PAT甲级 DFS

本文链接：https://blog.youkuaiyun.com/a617976080/article/details/89089570

版权

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 (≤10 ^100 ).

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

题目大意

求给出的一个数各位数之和，用英文单词隔开，最后没有空格

思路1

最大数字为10^100，所以使用string存储数字。不断取余获得各位数之和，相加得到结果，在返过来取余输出这个结果的各位(使用dfs输出)即可。

代码1

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
string a[] = {
   "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
// 如果取余一次输出一个余数，那么与正确的结果正好是返过来的， 所以使用dfs反向输出
void f(