1005. Spell It Right.md

【PAT A-1005】Spell It Right

题意概述

读入一个正整数 n，计算其各位数字之和，用英文写出和的每一位数字。

输入输出格式

输入一个正整数 n。

在一行内输出 n 的各位数字之和的每一位，英文单词间有 1 个空格，但一行中最后一个英文单词后没有空格。

数据规模

$$n<{10}^{100}$$

算法设计

由于输入的 n 最大可以达到${10}^{100}$，无法用整数类型存储，我们只能将它存储在一个 string 类型变量中。然后我们可以利用 accumulate 函数求整个字符串中所有数字之和，注意，由于 string 类型中存储的是数字字符，不是真正的数字，在求和的过程中需要在每个数字字符的基础上减去字符0所表示的 ASCII 码。然后我们可以用一个 string 类型的数组存储每个数字对应的英文字符串。将求出的和转换成 string 类型变量，然后遍历该变量中所有数字字符，输出对应的英文即可。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    string si;
    cin >> si;
    gg s = accumulate(si.begin(), si.end(), 0,
                      [](gg a, char b) { return a + b - '0'; });
    string ans = to_string(s);
    array<string, 10> t{"zero", "one", "two",   "three", "four",
                        "five", "six", "seven", "eight", "nine"};
    for (int i = 0; i < ans.size(); ++i) {
        cout << (i == 0 ? "" : " ") << t[ans[i] - '0'];
    }
    return 0;
}