PAT 乙级 1002 写出这个数（思路+AC代码）

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

输入格式：

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

输出格式：

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

输入样例：

1234567890987654321123456789
1

输出样例：

yi san wu
1

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

 

解题思路

基本步骤：

1. 将正整数n的所有位加起来存储在一个变量sum中
   • 这里可以输入可以采用字符数组输入，这样方便每个位相加。只需用一个while循环，遇到"\0"就停止，这样就将每一位加起来了得到sum，只需将它按拼音打印出来即可
2. 想办法将sum中的每一位分开并且中间用空格连接
   • 这里我们首先要知道一个十进制数/10等于除它个位数的其他位的数；一个十进制数%10等于它的个位数
   • 那么我们就可以采用减而治之策略，通过/10将它的问题规模缩小，我来举个例子，假如sum为135，我们可以将这个问题变为sum为13，之后再输出个空格和5（wu）就可以了
   • 我们具体应该怎么做呢，相信你从步骤2中已经看出，可以采用递归来求解，假如sum为135，递归求解13；sum为13，递归求解1；sum为1，递归求解0，逐渐将问题规模减小到0，此时达到了极限条件（就是递归返回的条件）
   • 我们还剩下最后一个问题没有解决，那就是空格的输出时机问题如果直接在递归语句之后输出空格，那么当sum为1时，就会先输出空格，再输出1（yi）；这是你可能会说把输出空格放在输出字符之后不就好了，的确sum为1时，问题得到了，但是当sum为135时，那打印完135之后，还会打印一个空格，这明显就和题目要求矛盾了
   • 这是我们只需要加一个判断条件，那就是当sum只有1位数时，不用在打印字符之前打印空格，除此之外都需在之前打印一个空格，这刚好符合题目要求

 

AC代码：

#include  
using namespace std;
void Print1(int x)
{
    switch (x)
    {
        case 1:
            cout << "yi";
            break;
        case 2:
            cout << "er";
            break;
        case 3:
            cout << "san";
            break;
        case 4:
            cout << "si";
            break;
        case 5:
            cout << "wu";
            break;
        case 6:
            cout << "liu";
            break;
        case 7:
            cout << "qi";
            break;
        case 8:
            cout << "ba";
            break;
        case 9:
            cout << "jiu";
            break;
        case 0:
            cout << "ling";
            break;
    }
}

void Print2(int x)
{
    if (x)
    {
        Print2(x / 10);
        if (x > 9)
        {
            cout << " ";   
        }   
        Print1(x % 10);
    }   

 
}

int main()
{
    char arr[101] = {0};
    cin >> arr;
    int i = 0;
    long long sum = 0;
    while (arr[i])
    {
        sum += (arr[i] - '0');
        i++;
    }
    Print2(sum);
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68