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

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
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&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个字节的存储空间 


					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5690133.html