浙大PAT 甲级A1082 Read Number in Chinese

PAT - A1082 Read Number in Chinese (25 分) https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624

大致思路：

按读音规则分为每四位为一个“单位”处理，详见代码~

关键点：

1. 亿位和万四位，为零时单位Yi和Wan不读出；
2. 有数位为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]);
    }
}