1002 写出这个数 (20 分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:
每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100 。
输出格式:
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san wu
题目思路
由题意知,输入格式给出n<10^100,而整型中最大的类型long long也不能满足这么大的输入条件;所以采用字符数组将n按位存储(需要注意的是,字符型所采用的是ASCII码值,与整型相差一个字符’0’,当字符型转化为整型时必须减去)。
题目中输出格式是将各个位数字进行相加得到一个数,以拼音输出,(只需要在得到求和的数后将其按位存放一个整型数组中,再以字符数组进行输出即可得到输出格式结果)
代码
#include<stdio.h>
#include<string.h>
int main()
{
char a[200]; //存放输入数的数组
int b[10]={0}; //按位存放求和的数
char pin[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; //用字符数组存放0-9的拼音形式
int sum=0,i,j,k;
scanf("%s",a);
for(i=0;a[i]!='\0';i++) //通过判断数组是否为空,用于各个位循环存入
{
sum+=(a[i]-'0');
}
while(sum)
{
b[j]=sum%10;
j++;
sum=sum/10; //求和所得的数各个位循环存入数组b中
}
for(k=j-1;k>=0;k--)
{
printf("%s",pin[b[k]]);
if(k!=0)printf(" ");
}
return 0;
}
总结
作为PAT题库中分值中等的题,题目要么内容简单,代码复杂,要么内容复杂,代码简单;对于20分题要注意时间复杂度和空间复杂度的分配。
要注意在scanf中字符数组输入时候不用地址符&,一开始数组分配空间时候要多分配一部分,不然容易报错。