PAT刷题之乙级1002(cpp)
我刷PAT已经有一段时间了,但是之前只顾着刷没有放上来,屯了很多题目~ 有时候在写后面的题也会用到前面的一些东西,但是很尴尬的是忘得emmmm !=.=,所以放上来也是为了方便自己回忆。
问题描述
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100
### 输出格式
在一行内输出 n 的各位数字之和的每一位
,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例
1234567890987654321123456789 .
输出样例
yi san wu
问题分析
首先,我们先定义一个字符串数组用于存放从yi到jiu的拼音。接着,这个题目给出n的上限值真的超级巨大,int的值的范围(正数)是:1 ~ 231-1,long也是32bit,而long long大概是1 ~ 263-1。虽然long double是96bit,但是跟上限比依然很小。所以我们使用string或者char[]
来接收输入的数。我比较倾向于用string,string中用length来获取字符串长度。我们通过一次循环算出所有位的数字之和。然后可以将和转化为字符串来得到和的每一位数字,或者通过求余的方式来得到每一位数字。最后就是输出啦。
代码实现
核心代码如下:
//num是string类型,用来存放输入数据
int length_of_num = num.length();
for(int i=0;i< length_of_num;i++){
//求和
int t = int(num[i])-int('0');
sum =sum + t;
}
while (sum > 0) {
//获得输出结果
int t = sum % 10;
result[k] = number[t];
k++;
sum = sum / 10;
}
完整代码实现如下: