PAT（乙级）1002.写出这个数（20）

PAT 1002.写出这个数（20）

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

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

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

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

题目分析：因为数据的位数太大，long long也是存储不下的，使用大数类的模板解决。其次使用hash数组存储整型数字到拼音字符串的映射。

AC代码：

#include<cstring>
#include<iostream>
#include<cassert>
using namespace std;

string mp[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};

struct bign{
    int d[101];
    int len;
    bign(){
      memset(d,0,sizeof(d));
      len = 0;
    }
};

bign change(string& s){
	bign a;
  	for(int i=0;i<s.length();++i){
    	a.d[a.len ++] = s[s.length()-1-i]-'0';
  	}
 	return a;
}

int main(){
	string s,t;
	getline(cin, t); 
  	bign a = change(t);
  	int tmp = 0;
  	for(int i=0;i<a.len; ++i){
    	tmp += a.d[i];
  	}
  	s = to_string(tmp);
  	for(int i=0; i<s.length(); ++i){
  		cout<<mp[s[i]-'0'];
		if(i!=s.length()-1)printf(" ");	
	}
  	return 0;
}