PAT-ADVANCED1082——Read Number in Chinese

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624

题目描述：

题目翻译：

1082 用中文读数字

给定一个不超过9位的整数，你需要用传统中文的方式读出它。如果它是一个负数，一开始输出“Fu”。举个例子，-123456789被读作“Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu”。注意：零（ling）需要按中文的传统方式进行处理。举个例子，100800被读作“yi Shi Wan ling ba Bai”。

输入格式：

每个输入文件包含一个测试用例，每个测试用例包含一个不超过9位的整数。

输出格式：

对每个测试用例，以中文方式打印数字。单词由空格分隔，并且在行的末尾不能有额外的空格。

输入样例1：

-123456789

输出样例1：

Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

输入样例2：

100800

输出样例2：

yi Shi Wan ling ba Bai

知识点：字符串

思路：以字符串形式读取输入

（1）整体思路是将数字按字符串方式处理，并设置下标left和right来处理数字的每一个节（个节、万节、亿节）的输出，即令left指向当前需要输出的位，而right指向与left同节的个位。

（2）在需要输出的某个节中，需要解决的问题是如何处理额外发音的零，设计的算法如下：

设置bool型变量flag表示当前是否存在累积的零。当输出left指向的位之前，先判断该位是否为0：如果为0，则令flag为true，表示存在累积的零；如果非0，则根据flag的值来判断是否需要输出额外的零。在这之后，就可以输出该位本身以及该位对应的位号（十、百、千）。而当整一小节处理完毕后，再输出万或者亿。

注意点：

（1）0的输出应该为“ling”。

（2）让left和right指向一个节的首尾可以采用如下方法：初始令left = 0，即用left指向首位；而令right = len - 1，即用right指向末位，其中len表示字符串长度。之后不断让right减4，并控制left + 4不超过right，就可以得到第一个节。由于left会在输出过程中自增至下一节的首尾，因此只需在当前节处理完毕后令right加4，即可让right指向下一节的末位。

（3）如果万节的所有位都为0，那么就要注意不能输出多余的万。例如，800000008的输出应该是“ba Yi ling ba”，而不是“ba Yi Wan ling ba”。

C++代码：

#include<iostream>
#include<cstring>

char num[10][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};

int main(){
	char str[15];
	scanf("%[^\n]", str);	//按字符串方式输入数字 
	int len = strlen(str);	//字符串长度
	int left = 0, right = len - 1;	//left与right分别指向字符串首尾元素
	if(str[0] == '-'){	//如果是负数，则输出"Fu"，并把left右移1位 
		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且当前位不是首位，即对输入是0的情况做了特殊处理 
				flag = true;	//令标记flag为true 
			}else{	//如果当前位不为0 
				if(flag){	//如果存在累积的0 
					printf(" ling");
					flag = false; 
				}
				//只要不是首位（包括负号），后面的每一位前都要输出空格
				if(left > 0){
					printf(" ");
				}
				printf("%s", num[str[left] - '0']);	//输出当前位数字
				isPrint = true;	//该节至少有一位被输出
				if(left != right){	//某节中除了各位外，都需要输出十百千 
					printf(" %s", wei[right - left - 1]);
				} 
			}
			left++;	//left右移1位 
		}
		if(isPrint && right != len - 1){	//只要不是个位，就输出万或亿 
			printf(" %s", wei[(len - 1 - right) / 4 + 2]);
		}
		right += 4;	//right右移4位，输出下一节 
	}
	return 0;
}

C++解题报告：