[数据结构与算法]PAT乙级 1002 写出这个数 (20 分)

题目信息

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

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

输出格式

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

输入样例

1234567890987654321123456789

输出样例

yi san wu

题外话:
（1）在算法竞赛中我们常常忽略一个程序的空间复杂度，我们考虑的主要问题是一个程序是否可以在规定的时间内run完所有的样例(在PAT甲乙级中仅仅通过部分样例也是可以拿分的，但是在ACM赛制的比赛中一个样例不过就凉，所以初学者(?我)爆零也很正常)

（2）各种类型的取值范围如下:
int -2147483648～2147483647
long int -2147483648～2147483647
long long int -9223372036854775808-9223372036854775807
在PAT乙级中我们**只要**掌握int可以准确表示的范围是10^9即可

分析

这里保证 n 小于 10^100 >> 10^9.(不可使用int进行存储)
c++为我们提供了  string  和  vector  这两大常见的容器(具体信息查询 c++primer plus 或者 首页我们给出的网站)无论题目给多大的数据范围 string  和  vector　均可开辟相应大小的空间
在此处我们仅需要会使用string的存储功能即可（string内部每个保存值的类型变为char而不是int ）
　　　　　　　　　　cin>>string 
　　

网站在此

代码

#include<bits/stdc++.h>
using namespace std;
char name[11][10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; 
int sum=0;
string q;
int main(){
	cin>>q;
	//STL中可以对string使用  a.size() 或者 a.length() 来获取a的长度 
	for(int i=0;i<q.size();i++)sum+=q[i]-'0';
　　　　/*string temp=to_string(int a),可以将整数类型的a转换为string类型的字符串
　　　　　如 int a=1234   to_string(a) =>    string temp=[1][2][3][4]
*/
	string final=to_string(sum);
	//类型为char 转为 int 需要 -'0' 具体内容可自行搜取ascii码表的相关知识 
	cout<<name[final[i]-'0']; 
	for(int i=1;i<final.size();i++)cout<<" "<<name[final[i]-'0']; 
    return 0;
}

Q&A
之前收到小伙伴的私信问

【Q】cin不是适用于小数据吗，这里10^100那么大不应该用scanf来读取输入吗？ 
【A】简言之 int 用于存储数 而 string 用于存储数字 
如  int a=214567   string a =[2][1][4][5][6][7]  
即使数据范围是10^100 对于string a 而言只要10个相连的[]个存储空间即可。
由于int在64位操作系统中占4个字节 即只需要40个字节的存储空间