我的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++解题报告: