PAT 乙级 1002.写出这个数 C++/Java

1002 写出这个数 (20 分)

题目来源

 

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

输入格式：

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

输出格式：

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

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

C++实现：

分析：

因为数字的范围是小于$10^{100}$，所以要用string接收输入，将string中的每一位数字累加到sum里，用 to_string(sum) 将sum转化成字符串nums,然后逐一输出nums对应的拼音

 

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

int main()
{
    string str;
    string output[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };
    int sum = 0;

    cin >> str;
    int length = str.length();

    for (int i = 0; i < length; ++i)
    {
        sum = sum + str[i] - '0';
    }
    
    string nums = to_string(sum);

    for (int i = 0; i < nums.length(); ++i)
    {
        if (i != 0)
        {
            cout << " ";
        }
        cout << output[nums[i] - '0'];
    }

    return 0;
}

 

 

另解：

利用栈后进先出(FILO)的特点

同样用string接收输入，将string中的每一位数字累加到sum里，接着将sum的每一位数字保存到栈中，然后进行出栈的操作，输出对应的拼音

假定sum = 135，那么入栈的顺序就是(栈底)5 3 1(栈顶)，出栈的顺序就是1 3 5

 

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

int main()
{
    string str;
    string output[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };
    stack<int> v;
    int sum = 0;

    cin >> str;
    int length = str.length();

    for (int i = 0; i < length; ++i)
    {
        sum = sum + str[i] - '0';
    }
    //135
    while (sum != 0)
    {
        v.push(sum % 10);
        sum /= 10;
    }    
    cout << output[v.top()];
    v.pop();
    while (!v.empty())
    {
        cout << " " << output[v.top()];
        v.pop();
    }
    return 0;
}

 

Java实现：

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();
        int num = 0;
        for (int i = 0; i < str.length(); i++) {
            num += str.charAt(i) - '0';
        }
        String s = String.valueOf(num);
        String[] output = {"ling","yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
        for (int i = 0; i < s.length(); i++) {
            num = s.charAt(i) - '0';
            if (i != 0)
                System.out.print(" ");
            System.out.print(output[num]);
        }
    }
}