PAT A1082 Read Number in Chinese (25分)

题意：按照中文习惯读出9位的数字，首先一条规则，从低位开始按照每4位为一节，依次为个节，万节，亿节。明白了这条规则这题就算做了40%。先转置字符串，用到left和right两个游标，首先第一个while将两个游标定位到最高节，然后第二个while每次让right--，直到left==right，说明到了节尾了，该输出节单位了。输出之后，让right--到下一节头，left跳到下一节尾，开始下一轮循环。

然而这题有很多的细节和要求，很多边界条件需要注意。

1：ling额外发音，若某个位的高位为0（从百位开始，千位没有高位），则在该位发音前要多输出1个ling------>标志位flag

2：每节的末尾，视情况输出节的单位（Yi Wan）,个节除外。此处讲特殊情况就是：万节全为0，或者可以扩展到更多位数的数字，其某一节全部为0，例如8，0000，0000或8，0000，0008。------>标志位notNull

3：0特判

4：符号和空格的控制

AC代码：

//1082 Read Number in Chinese (25分)
#include <cstdio>
#include <cstring>
char num[10][5] = { "","yi","er","san","si","wu","liu","qi","ba","jiu" };
char unit[5][5] = {"", "Shi","Bai","Qian","Wan" };
char big_unit[3][5] = { "","Wan","Yi" };
char sig[4] = "Fu ";
void reverse(char* s)
{
	int len = strlen(s);
	for (int i = 0; i < len / 2; i++) {
		char temp = s[i];
		s[i] = s[len - i - 1];
		s[len - i - 1] = temp;
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	if (n < 0) {
		printf("%s", sig);
		n = -n;
	}
	char str[15] = { 0 };
	sprintf(str, "%d", n);
	reverse(str);
	int len = strlen(str);
	int left = 0, right = len - 1;
	while (right-left>3)//从低位开始分节，找到最高节
	{
		left += 4;
	}
	bool flag = false;//"ling"是否发音
	bool notNull = false;//某节是否有非零值
	while (right>=0)
	{
		if (right >= left) {
			int x = str[right] - '0';
			if (!x && right == len - 1)//特判0
				printf("ling");
			if (!x) flag = true;
			if (x) {
				notNull = true;//有非零值
				if (flag) {
					printf(" ling");
					flag = false;
				}
				if (right != len - 1)//去掉首位输出的空格
					putchar(' ');
				printf("%s", num[x]);//输出非零值
			}
			if (right > left&&x) {//输出每一位非零值的单位
				printf(" %s", unit[right-left]);
			}
			if (right == left&&right/4>0) {//节单位
				if(notNull)//每一节至少要有一个非零值才输出
					printf(" %s", big_unit[right/4]);
				left -= 4;
				flag = false;
				notNull = false;
			}
		}
		right--;
	}
	return 0;
}