PAT乙级.1002. 写出这个数 (20)

1002. 写出这个数 (20)

---

题目：

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

输入格式：

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

输出格式：

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

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

---

思路：

1.以字符数组的形式读入给出的自然数n，并用strlen函数获取n的长度。且因为n<10^100，字符数组最小为10^101

char str[110];

    gets(str);
    int len = strlen(str);

之后枚举字符数组每一位，将字符对应的数字进行累加

for (int i = 0; i<len; i++)
    {
        sum += str[i] - '0';    //将每一位累加
    }

1. 将sum每一位压入堆栈中，并用计数器cnt计数
2. 调用Num_to_String函数按格式输出

---

代码：

version1.0(Num_to_String函数版）

/**
 * @tag     PAT_B_1002
 * @authors R11happy (xushuai100@126.com)
 * @date    2016-07-17 15:53:16-16:45
 * @version 1.0
 * @Language C++
 * @Ranking  35/7667
 */

#include <iostream>
#include <cstring>
#include <string>
#include <stack>
using namespace std;

string Num_to_String(int n)
{
    if (n == 0)
        return "ling";
    else if (n == 1)
    {
        return "yi";
    }
    else if (n == 2)
    {
        return "er";
    }
    else if (n == 3)
    {
        return "san";/* code */
    }
    else if (n == 4)
    {
        return "si";
    }
    else if (n == 5)
    {
        return "wu";
    }
    else if (n == 6)
        return "liu";
    else if (n == 7)
        return "qi";
    else if (n == 8)
        return "ba";
    else if (n == 9)
        return "jiu";
    else
        return "ERROR";
}

int sum;
int cnt;
int main()
{
    char str[110];
    gets_s(str);
    int len = strlen(str);
    for (int k = 0; k < len; k++)
        sum += str[k] - '0';
    stack<int> st;
    int n;
    while (sum>9)
    {
        n = sum % 10;
        st.push(n);
        sum /= 10;
        cnt++;
    }
    cout << Num_to_String(sum);
    for (int i = 0; i < cnt; i++)
    {
        cout << " " + Num_to_String(st.top());
        st.pop();
    }
    return 0;
}

version2.0(二维数组版，摘自晴神算法笔记）

#include <cstdio>
#include <cstring>

char str[110];
int main()
{
    gets(str);
    int len = strlen(str);
    int sum = 0;    //sum存放所有数位之和
    for (int i = 0; i<len; i++)
    {
        sum += str[i] - '0';    //将每一位累加
    }

    int num = 0, ans[10];   //num表示sum的位数
    while (sum != 0)
        //将sum的每一位存到ans[]数组中，sum的低位存到ans[]的低位
    {
        ans[num] = sum % 10;
        num++;
        sum /= 10;
    }

    /*进行数字和字符串的转换*/
    char change[10][5] = {
        "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"
    };

    for (int i = num - 1; i >= 0; i--)
    {//从高位开始输出
        printf("%s", change[ans[i]]);
        if (i > 0)
            printf(" ");
        else
            printf("\n");
    }
    return 0;
}

---

收获：

1.数字和字符之间的转化可以考虑用二维数组来存，更简单

    char change[10][5] = {
 "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"
    };

之后输出要注意：

    for (int i = num - 1; i >= 0; i--)
    {//从高位开始输出
        printf("%s", change[ans[i]]);
        if (i > 0)
            printf(" ");
        else
            printf("\n");
    }

1. VS2015采用新标准，其中的gets函数要换成gets_s函数

    gets_s(str);