PAT(乙级)1002.写出这个数(20)

2022-02-25 08:08:40 浏览数 (1)

PAT 1002.写出这个数(20)

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证 n小于10​^100

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

输入样例:

代码语言:javascript复制
1234567890987654321123456789

输出样例:

代码语言:javascript复制
yi san wu

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

代码语言:javascript复制
#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;
}

0 人点赞