PAT - A1082 Read Number in Chinese (25 分) https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624
大致思路:
按读音规则分为每四位为一个“单位”处理,详见代码~
关键点:
- 亿位和万四位,为零时单位
Yi
和Wan
不读出; - 有数位为0时是否读出
ling
(也不能多读),各种情况情形要考虑全面,包括 其前面有单个相邻0、前有多个连续相邻0、前一位非0、前面没有数位(即输入数为0)、本四位中其后全0、其后所有位全0等等……
通过代码(C/C++):
本次代码比较…不优雅……
另可参考:
① https://www.liuchuo.net/archives/2204
② https://zhuanlan.zhihu.com/p/95944328
#include<stdio.h>
#include<string.h>
const char digit2pinyin[10][5]={"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
char res[20][5]; //存储结果,边处理边填充内容
int i=0; //指示结果数组的待填充行位置,也是已填充的行数量
void read4digits(int num, int flag); // 处理并存储每万(四位数)内的读音
int main(){
int n;
scanf("%d", &n);
if(n==0){ // 0特殊处理
printf("ling");
return 0;
}else if(n<0){
strcpy(res[i++], "Fu");
n=-n;
}
int flag=0; //标记判断处理的四位数之前的四位数 是否有拼音读出
if(n/100000000){ //亿位
strcpy(res[i++], digit2pinyin[n/100000000]);
strcpy(res[i++], "Yi");
flag=1;
}
n=n%100000000;
if(n/10000){ //万四位
read4digits(n/10000, flag);
strcpy(res[i++], "Wan");
flag=1;
}else{
if(flag && n%10000) strcpy(res[i++], "ling"); //万四位全零时,需要前后两个四位值都非零才作为整体读出一个零
flag=0;
}
n=n%10000;
if(n) read4digits(n, flag); //个四位
for(int j=0;j<i-1;j++) printf("%s ", res[j]);
printf("%s", res[i-1]);
return 0;
}
void read4digits(int num, int flag){ //flag标记判断处理的四位数(num)之前的四位数是否有拼音读出
int zero_count=0; //标记每一位前面的连续0的位数
if(num/1000){
strcpy(res[i++], digit2pinyin[num/1000]);
strcpy(res[i++], "Qian");
zero_count=0;
num=num%1000;
}else{
zero_count++;
}
if(num/100){
if(zero_count==1 && flag) strcpy(res[i++], "ling"); // xxxx,0[x]xx 情况
strcpy(res[i++], digit2pinyin[num/100]);
strcpy(res[i++], "Bai");
zero_count=0;
num=num%100;
}else{
zero_count++;
}
if(num/10){
if(zero_count==1 || (zero_count==2 && flag)) strcpy(res[i++], "ling"); // (xxxx),x0[x]x 或 xxxx,00[x]x 情况
strcpy(res[i++], digit2pinyin[num/10]);
strcpy(res[i++], "Shi");
zero_count=0;
num=num%10;
}else{
zero_count++;
}
if(num){
if(zero_count==1 || zero_count==2 || (zero_count==3 && flag)) strcpy(res[i++], "ling"); // (xxxx),xx0[x] 或 (xxxx),x00[x] 或 xxxx,000[x] 情况
strcpy(res[i++], digit2pinyin[num]);
}
}