PAT乙级——1002 写出这个数 (20分)（C++）

偏执的太偏执、 2023-07-05 05:26 23阅读 0赞

题目链接：[https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384][https_pintia.cn_problem-sets_994805260223102976_problems_994805324509200384]

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

1234567890987654321123456789

### 输出样例： ###

yi san wu

### 思路： ###

首先n的数字太大远超long long范围，因此只能使用字符串输入。字符串到数字之间的转化只需要用字符串减去字符零即可。本题需要计算每一位数字之和，首先我们要得到每一位数字，采用字符串数组，并通过字符和数字的转化将和存为一个整数型的数。得到和之后需要将和的每一位用汉字表示出来，于是本题采用了栈，首先通过%10取余得到末位的数字存入栈中，然后数字/10除掉最后一位，循环以上步骤即可使每一位数字入栈。最后在栈不为空时一直出栈

### 代码： ###

#include<iostream>
    #include<string>
    #include<stack>
    using namespace std;
    int main()
    {
       string ch[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};///数字汉字集合
       while(!cin.eof())
       {
           string n;///n为输入的超长数字
           cin>>n;
           int ans=0;///字符串每一位数字之和转化为整数型
           for(int i=0;i<n.size();i++)///string.size()也可以，string.length()也可以
           {
               ans+=(n[i]-'0');///把每一位上的数字加到和里面去
           }
           stack<int> st;///开辟一个整数栈st，用于存放和的每一位
           while(ans!=0)///数字之和不为0，一直整除，取余，整除，取余
           {
               st.push(ans%10);///把末尾数字入栈
               ans/=10;///和的数字少一位
           }
           while(!st.empty())///在栈不为空时一直出栈
           {
               cout<<ch[st.top()];///把栈顶对应到汉字数组输出
               st.pop();///栈顶元素出栈
               if(!st.empty())///栈不空时，就要一直输出空格，题目要求数字之间有空格
               {
                   cout<<" ";
               }
               else///栈空就结束了
               {
                   return 0;
               }
           }
       }
    }

[https_pintia.cn_problem-sets_994805260223102976_problems_994805324509200384]: https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384