PAT A1082 Read Number in Chinese (25 分)

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;
}