【题解PAT】1002 写出这个数 (20分)

【题解PAT】1002 写出这个数 (20分)

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

输入格式

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

输出格式

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

输入样例

1234567890987654321123456789

输出样例

yi san wu

解题思路

由于n<10^100，n的值可能很大，会超出int、long long的范围，因此本题的难点在于自然数n各位数的求和。
1.将n视为一串由数字1~9组成的字符串，即数组存储n，再遍历字符串求和；
2.完成n的各位数字求和后，求出和的各位数字并存放于整型数组中；
3.遍历整型数组，根据switch函数多路选择，输出最终答案。

C++语言实现源代码

#include<iostream>
#include<string>
const int N = 120;//保证n不会溢出
using namespace std;
int main() 
{
    int amount = 0,i,j=0;
    char a[N];
    string str[10];
    int *pa = new int[20];
    cin >> a;
    for (i = 0; a[i] != '\0'; i++)
        amount += a[i] - '0';
    while (amount != 0)
    {
        pa[j++] = amount % 10;
        amount = amount / 10;
    }
    for (i = j - 1; i >= 0; i--)
    {
        switch (pa[i])
        {
        case 0: str[i]= "ling"; break; 
        case 1: str[i] = "yi"; break; 
        case 2: str[i] = "er"; break; 
        case 3: str[i] = "san"; break; 
        case 4: str[i] = "si"; break; 
        case 5: str[i] = "wu"; break; 
        case 6: str[i] = "liu"; break; 
        case 7: str[i] = "qi"; break; 
        case 8: str[i] = "ba"; break; 
        case 9: str[i] = "jiu"; break; 
        }
    }
    for (i = j - 1; i >= 0; i--)
    {
        if(i!=0)
        cout << str[i] << " ";
        else
        cout << str[i];
    }
    delete[] pa;
    return 0;
}