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++写代码。很方便，。。