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

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

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

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

输入样例：
1234567890987654321123456789
输出样例：
yi san wu

这个题乍一看，思路很清晰，输进去字符串，然后加起来总和，把这个数字每一位都读出来就行了。但是用取余是不行的，位置反了。各种想法都试了下，要么就是太麻烦，要么就是不可行。搜了一下答案，用栈，刚好想学点新知识，就看了看。还是蛮简单的。栈这种东西，先进后出，刚好适合这个题，用尾数都算出来后，放进栈里面，最后拿出来，顺序刚刚好。完美。先简单阐述些栈的用法；

c++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）
使用该容器时需要包含#include头文件；
定义stack对象的示例代码如下：
stacks1;
stacks2;
stack的基本操作有：
1.入栈：如s.push(x);
2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。
3.访问栈顶：如s.top();
4.判断栈空：如s.empty().当栈空时返回true。
5.访问栈中的元素个数，如s.size（）;

附代码；

#include<iostream>#include<string>#include<stack>//必须要加的头文件using namespace std;int main(){    int i;    string a;    cin>>a;    int len=a.size();//求字符串长度，之前都是用strlen，但是string不允许的    int sum=0;    for(i=0;i<len;i++)sum=a[i]-'0'+sum;//求出来和    string s;    stack<string>st;//定义一个栈    int flag=0;    while(sum)    {        int num=sum%10;        sum=sum/10;        if(num==0)        s=("ling");        if(num==1)        s=("yi");        if(num==2)        s=("er");        if(num==3)        s=("san");        if(num==4)        s=("si");        if(num==5)        s=("wu");        if(num==6)        s=("liu");        if(num==7)        s=("qi");        if(num==8)        s=("ba");        if(num==9)        s=("jiu");        st.push(s);//把数字的读音放到栈里    }    while(!st.empty())    {        if(flag==1)        cout<<' ';        flag=1;        cout<<st.top();//每次访问栈顶        st.pop();//每次删除栈顶     }     return 0;}

就这样。第一次完全用C++写代码。很方便，。。