PAT (Basic Level) Practice （中文）--1002 写出这个数

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

输入格式：

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

输出格式：

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

输入样例：

1234567890987654321123456789

输出样例：  

yi san wu

       思路：由于题意中n的大小范围是小于10的100次方，所以不能用基本数据类型存储，可以借助字符串进行处理。然后建立一个<数字-字符串>映射集合，对结果的每位数字进行查找输出。

AC代码：

#include<bits/stdc++.h>
using namespace std;

const int MAXN = 1000000;
map<int,string> num;
int out[MAXN];

void Init() //建立一个<数字-字符串>映射集合 
{
	num.insert(pair<int,string>(0,"ling"));
	num.insert(pair<int,string>(1,"yi"));
	num.insert(pair<int,string>(2,"er"));
	num.insert(pair<int,string>(3,"san"));
	num.insert(pair<int,string>(4,"si"));
	num.insert(pair<int,string>(5,"wu"));
	num.insert(pair<int,string>(6,"liu"));
	num.insert(pair<int,string>(7,"qi"));
	num.insert(pair<int,string>(8,"ba"));
	num.insert(pair<int,string>(9,"jiu"));
}
int main()
{
	string str;
	int sum = 0;
	int cnt = 0;
	Init();
	cin>>str;
	for(int i=0;i<str.length();i++)
	{
		sum += (str[i] - '0');
	}
	while(sum)
	{
		out[cnt++] = sum%10;
		sum /= 10;
	}
	for(int j=cnt-1;j>=0;j--)
	{
		if(j == cnt - 1)
			cout<<num[out[j]];
		else
			cout<<" "<<num[out[j]];
	}
	return 0;
}