PAT serie b write the number 1002

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384

题目描述

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

输入格式

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

输出格式

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

输入样例

1234567890987654321123456789

输出样例

yi san wu

题目解析

输入的 n 最大为 $10^{100}$,超出了 int 和 long long 的表示范围,所以 n With a string stored.

假设输入的 n 为 $12345678$,如下图所示.

那么 n 的各位数字之和 sum 即为 $36$,我们将 sum 的 个位 ~ 最高位 依次存储到 digits[0] ~ digits[cnt-1] 中.

最后从 sum 的最高位（即digits[cnt-1]）开始输出,Be careful to separate output sum 的个位（The end does not add Spaces）.

C/C++代码

#include <iostream>
#include <string>

using namespace std;

string py[10] = {
    "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};

int digits[10];

int main()
{
    
    // 输入大整数n
    string n;
    cin >> n;
    
    // 计算n的各位数字之和sum
    int sum = 0;
    for (auto x : n)
    {
    
        sum += x - '0';
    }
    
    // 将sum的个位~Highest stored in order todigits[0]~digits[cnt-1]中
    int cnt = 0;
    while (sum)
    {
    
        digits[cnt++] = sum % 10;
        sum /= 10;
    }
    
    // 从sum的最高位（即digits[cnt-1]）开始输出
    for (int i = cnt - 1; i > 0; i--)
    {
    
        cout << py[digits[i]] << " ";
    }
    
    // 单独输出sum的个位（The end does not add Spaces）
    cout << py[digits[0]] << endl;
    
    return 0;
}