PAT(乙级)-1002-写出这个数

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

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

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

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

解题思路：

由于输入的数非常大，使用一般的数字类型已经不可行了，所以这里采用string类型读取。

再将每一位字符转化为数字并相加得到和sum。

然后再把sum的每一位数字分离出来，由于我这个方法分离的结果为倒序，所以保存在栈stack中，这样读取时即为正序。

最后建立每位数字对应拼音的数组，依次pop后得到结果。

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

int main()
{
	//用字符串读入数字
	string a;
	cin >> a;
	
	//计算和
	int sum = 0;
	for (int i = 0; i < a.size(); i++)
		sum += a[i] - '0';

	//将sum每个数字分离放入depart栈中
	stack<int> depart;
	while (sum > 0)
	{
		depart.push(sum%10);
		sum /= 10;
	}

       //将结果打印
	string num[] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };
	while (!depart.empty())
	{
		if (depart.size() == 1)
			cout << num[depart.top()];
		else
			cout << num[depart.top()] << " ";
		depart.pop();
	}

	return 0;
}