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;
}