栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

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 
  
cinscanf
忽略输入参数的类型防止出错,但是运行时间效率低需要输入参数的类型但是运行时间效率高
小数据量适用大数据量适用

网站在此

代码

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


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/689628.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号