PAT1002写出这个数

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

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

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

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

题目分析：

接收一个小于等于10的100次方的数字，将这个数字的每一位相加，用拼音输出和的每一位

解题思路：

unsigned longl long int 型的数最大是2的64次方-1，而本题中要求n的最大值是10的100次方，显然不能用任何int类型存储，所以，这里我们用字符串(string)来存储这一个小于10的100次方的自然数

将数字存入字符串中后，分别将字符串的每一位切割出来，转换成整数，累加。

将0,ling;1,yi;......9,jiu；存入map中

在最后的输出过程中，我们需要用到栈。为什么呢？举个例子：

sum=135;如果我要分离出sum的每一位，我需要做的是让sum取余10，然后sum=sum/10,继续重复如上操作，直到sum为0；这样得到的结果是 5 3 1，但是我们需要的是1 3 5，所以，需要在分离sum每一位的过程中，要一边获取sum的最后一位，一边入栈，全部入栈完成后，再出栈。

在出栈过程中，一边出栈，一边输出map[i]即可。

由于一行中的最后一位后面没有空格，所以在输出完当前数字并出栈后，判断栈是否为空，如果栈为空，那么说明当前数字是最后一位了，不输出空格，否则，输出空格

具体思路如下：

1.声明一个字符串，用来存数字

声明一个int sum=0;用来求和

声明一个map<int,string> mapNumber(需#include<map>);用来匹配数字和拼音，如key=0,value="ling"。将(0,"ling"),(1,"yi"),......(9,"jiu")insert到map

声明一个栈 stack<int> s(需#include<stack>);用来暂存sum分离出的各个位

2.声明一个变量i，用来标记分割string的位置，为i赋值string.size()-1,从string的第i位开始分割，分割1位（当然，你也可以从string的第一位开始分割），并将分割的结果转换成整数，累加到sum,i--执行步骤3

3.判断i是否大于0，如果大于0，表示还没有分割完，执行步骤2，反之执行步骤4

4.将累加得到的sum的每一位分离出来，一边分离一边入栈

5.出栈，根据栈顶元素的值，通过map,可以输出每一个数字对应的拼音，输出拼音后，判断栈是否为空，如果不为空，输出空格

tips:

本题中用到的函数：

string substr(start,length);此函数截取string的一段，并返回截取到的字符串，substr有两个参数,第一个是截取字符串的开始位置，第二个是截取字符串的长度

int atoi(const char *);此函数是将char*指针所指的字符转转换成整型数据，在题中，我们需要将截取到的字符串转换成整型，但是截取到的字符串是string类型的，并不满足atoi对参数的要求，所以string需要调用c_str()方法转换成char*

map.insert(pair<int ,string>(1,"yi"));将一个键值对插入map

stack.push(int value);入栈

stack.top();返回栈顶元素，但不出栈

stack.pop();出栈，但不返回栈顶元素

stack.empty();判断栈是否为空，为空的话返回true,否则返回false

#include<iostream>
#include<map>
#include<stack>
using namespace std;
int main(void){
        string number;
        cin>>number;
        int sum=0;
        int length=number.size();
        map<int,string> mapNumber;
        stack<int> s;
        mapNumber.insert(pair<int,string>(0,"ling"));
        mapNumber.insert(pair<int,string>(1,"yi"));
        mapNumber.insert(pair<int,string>(2,"er"));
        mapNumber.insert(pair<int,string>(3,"san"));
        mapNumber.insert(pair<int,string>(4,"si"));
        mapNumber.insert(pair<int,string>(5,"wu"));
        mapNumber.insert(pair<int,string>(6,"liu"));
        mapNumber.insert(pair<int,string>(7,"qi"));
        mapNumber.insert(pair<int,string>(8,"ba"));
        mapNumber.insert(pair<int,string>(9,"jiu"));
        for(int i=length-1;i>=0;i--){
                sum=sum+atoi(number.substr(i,1).c_str());
        }
        while(sum!=0){
                s.push(sum%10);
                sum=sum/10;
        }
        while(!s.empty()){
                cout<<mapNumber[s.top()];
                s.pop();
                if(!s.empty()){
                        cout<<" ";
                }
        }
        return 0;
}