PAT A1082 Read Number in Chinese (25 分)
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu. Note: zero (ling) must be handled correctly according to the Chinese tradition. For example, 100800 is yi Shi Wan ling ba Bai.
Input Specification:
Each input file contains one test case, which gives an integer with no more than 9 digits.
Output Specification:
For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.
Sample Input 1:
-123456789
Sample Output 1:
Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu
Sample Input 2:
100800
Sample Output 2:
yi Shi Wan ling ba Bai
以下是AC的代码:
#include<cstdio>
#include<cstring>
#define maxn 15
char unit[maxn][maxn]={""," Shi"," Bai"," Qian"," Wan"," Shi"," Bai"," Qian"," Yi"};
char readn[maxn][maxn]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
int num[maxn]={0};
int main(void){
int number,temp,lens=0;
bool print0=false;//print0表示前面是否有堆积的0;
scanf("%d",&number);
if(number<0){
printf("Fu ");
number=-number;
}
for(temp=number;temp>0;temp/=10){//将number倒腾到字符串数组中;
num[lens++]=temp%10;//循环结束时lens就是number的位数;
}
//接下来输出数组;
if(number==0){
printf("%s",readn[number]);
}else{
for(int i=lens-1;i>=0;i--){
if(num[i]==0){//当前位是0;
if(!print0){//前面没有堆积的0,现在开始堆积;
print0=true;
}//前面有堆积的0,啥都不做;除非当前在万位;
if(i==4){
if(lens<=8){//当前位是0,总位数小于9,输出 Wan;
printf("%s",unit[i]);
}else if(!(num[5]==0&&num[6]==0&&num[7]==0)){
//总位数大于8,并且万这一节上有非零数,输出 Wan;
printf("%s",unit[i]);
}
}
}else{//当前位不是0;
if(print0){//前面有堆积的0,需要先输出0;并且重置print0;
printf(" %s",readn[0]);
print0=false;
}
if(i!=lens-1)printf(" ");
printf("%s%s",readn[num[i]],unit[i]);
}
}
}
return 0;
}
思路:
这道题要求以中文拼音的方式输出一个数字的读法,首先中文读法的规则是,从左到右读出每个数字和相应位数,数字中间有多个零的只读一个,数字末尾的零不读。比如:100800,读作:yi Shi Wan ling ba Bai。不难得出,这道题棘手的地方在于数字中间0的处理。
我们首先将数字用整型变量number读进来(因为数字不大于9位,在int范围内),如果有负号先输出负的拼音 “Fu”, 然后将数字每一位放到整数型的数组 num[] 中,这个过程中可以得到数字的总位数,接下来我们进入读数的循环。对于当前数字,分为以下几种情况:
我们使用print0这个bool变量表示前面有没有堆积的0,来处理多个0只读一个的情况。
首先看当前位是不是0,如果是0,让 print0=true ,表示现在开始堆积0了,下次循环输出前应该注意;然后我们看当前位是不是在万节的末尾上,这时候应该输出 万的单位。除非输入的数字number有9位或者9位以上,并且万节全是0,这时候才不输出万;比如1 0000 0009应该读作 yi Yi ling jiu,而不是yi Yi Wan ling jiu。
(这里这道题实测其实不用考虑 除非 的情况,没有对应的测试点。但是为了严谨考虑)
如果当前位不是0,我们准备要输出当前位数字和单位,但是在此之前我们需要先看,前面有没有堆积的0,也就是print0的状态,如果有堆积的0,应该先输出 ling;再输出当前位即可。
另外这道题要求末尾不能有多余的空格,所以可以注意以下空格的处理。
以下是答案的代码,是用字符串数组分节处理的,更加科学了。
#include<cstdio>
#include<cstring>
char num[10][15]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
char wei[5][5]={"Shi","Bai","Qian","Wan","Yi"};
int main(void){
char str[15];
scanf("%s",&str);//答案用的gets();按字符串方式输出数字;
int len=strlen(str);//字符串长度;
int left=0,right=len-1;//left与right分别指向字符串首尾元素;
if(str[0]=='-'){//如果是负数,输出Fu并且将left右移一位;
printf("Fu");
left++;
}
while(left+4<=right){
right-=4;//将right每次左移4位,直到left与right在同一节;
}
while(left<len){//循环每次处理数字的一节(4位或小于4位);
bool flag=false;//flag==false表示没有累积的0;
bool isprint=false;//isprint==false表示当前节没有输出过其中的数;
while(left<=right){//从左到右处理数字中某节的每一位;
if(left>0 && str[left]=='0'){//如果当前位为0;
flag=true;
}else{//不为0;
if(flag==true){//如果有累积的0;
printf(" ling");
flag=false;
}
//只要不是首位(包括负号),后面的每一位前都要输出空格;
if(left>0)printf(" ");
printf("%s",num[str[left]-'0']);
isprint=true;该节 至少输出过1位;
if(left != right){//每节中除了个位以外,都要输出单位十百千;
printf(" %s",wei[right-left-1]);
}
}
left++;//left右移一位;
}
if(isprint==true &&right != len-1){//只要不是个位,输出万或者亿;
printf(" %s",wei[(len-1-right)/4+2]);
}
right+=4;//right右移4位,输出下一节;
}
return 0;
}