1002 写出这个数

题目描述

读入一个正整数 $n$，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式

每个测试输入包含 1 个测试用例，即给出自然数 $n$ 的值。这里保证 $n$ 小于 $10^{100}$ 。

输出格式

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

样例

输入样例

1234567890987654321123456789

输出样例

yi san wu

思路

作为输入，边界 $10^{100}$ 无疑是个很大的数，这意味着我们不可能用int64_t去硬接，由于我们的目标是计算 $n$ 的各位数字之和，所以我们可以使用string来接收输入。由ascii码的性质可知，数字字符与'0'的距离是数字字符代表的数本身，则可得 $n$ 的各位数字之和公式。
$$\sum _{i=0}^{s.\mathrm{s}\mathrm{i}\mathrm{z}\mathrm{e}-1}(s_i-{}^{\prime }{0}^{\prime })$$

在计算出和之后，对该和进行拆数操作，把拆出来的数压入栈中，输出时只需要将数从栈中一一弹出，配合一个数字 $\to$ 拼音映射表即可。

参考代码

#include <bits/stdc++.h>

using namespace std;

int main(void) {
    string s;
    stack<int> st;
    array<string, 10> map = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
    int sum               = 0;
    int t;

    getline(cin, s);
    for (auto c : s) {
        sum += c - '0';
    }
    while (sum != 0) {
        st.push(sum % 10);
        sum /= 10;
    }
    while (st.size() != 0) {
        t = st.top();
        st.pop();
        if (st.size() == 0) {
            cout << map[t];
        } else {
            cout << map[t] << " ";
        }
    }

    return 0;
}