郁闷的会计（非负整数转换成大写金额的拼音）

大家好，欢迎来到IT知识分享网。

Problem Description

一天，一个小会计接到了一个重活，就是填写票据上的大写金额，这可把他忙得不可开交。

人民币大写金额的几条规则如下：
数字中 0~9 对应大写写法分别为：零壹贰叁肆伍陆柒捌玖（读音不变），且整个金额基本按照习惯上的读法来写。
数字金额上最高位为十位或十万位，且最高位上的数为「1」时，「壹」不可省略。如 15 元，大写金额格式为：壹拾伍元整。
数字金额中间有「0」时，大写金额要写「零」字。如 1024 元，大写金额格式为：壹仟零贰拾肆元整。
数字金额中间有连续的几个「0」时，大写金额中间只写一个「零」字，如 2008 元，大写金额格式为：贰仟零捌元整。
——相关规则摘自《正确填写票据和结算凭证的基本规定》，并根据题目需要稍作简化和修改

小会计从网上买到了一堆传说中能召唤出 ACMer 的「Accepted」标记，如果你能帮他完成数字金额转大写金额的任务，他会送给你一个的。
现在，他会提供给你数字金额，你只需要将转换后金额的拼音发给他就可以了。
Input

输入数据有多组（数据组数不超过 10000），到 EOF 结束。
每组数据输入一行，包含一个小于 1 亿的非负整数，代表要转换的数字金额。
Output

15
1024
2008

9

10
1000
Example Output

yi shi wu yuan zheng
yi qian ling er shi si yuan zheng
er qian ling ba yuan zheng
liu shi wan ling er qian san bai san shi san yuan zheng
jiu yuan zheng
qi bai wan ling jiu bai jiu shi jiu yuan zheng
yi shi yuan zheng
yi qian yuan zheng
Hint

Author

C语言代码如下：

#include<stdio.h> #include<string.h> int main() { int n; while(scanf("%d", &n) != EOF){ if(!n){ //先把金额为0的特殊情况解决 printf("ling yuan zheng\n"); continue; } char s[110][110]; //根据题目数据范围，这个字符串数组可以再适当缩小 int i = 1; while(n){ switch(n % 10) { case 0:strcpy(s[i], "ling");break; //赋值 case 1:strcpy(s[i], "yi");break; case 2:strcpy(s[i], "er");break; case 3:strcpy(s[i], "san");break; case 4:strcpy(s[i], "si");break; case 5:strcpy(s[i], "wu");break; case 6:strcpy(s[i], "liu");break; case 7:strcpy(s[i], "qi");break; case 8:strcpy(s[i], "ba");break; case 9:strcpy(s[i], "jiu");break; } n /= 10; //例如N = 102， N/=10 之后N = 10 if(n){ //如果此时N不为0 i++; switch(i) { case 2:strcpy(s[i], "shi");break; //不解释 case 4:strcpy(s[i], "bai");break; case 6:strcpy(s[i], "qian");break; case 8:strcpy(s[i], "wan");break; case 10:strcpy(s[i], "shi");break; case 12:strcpy(s[i], "bai");break; case 14:strcpy(s[i], "qian");break; case 16:strcpy(s[i], "yi");break; } i++; //不要忘了，因为N尚且不为0，还要一波操作 } } int len = i; for(i = len; i >= 1; i--){ //从字符串的尾部开始读取 if(strcmp(s[i], "ling") == 0){ //当前为0的一波特判 if(i == 1){ //建议自己先思考10分钟，在纸上  break; //列出情况再看看自己有没有漏情况 } else if(strcmp(s[i - 1], "wan") == 0){ i--; printf("%s ", s[i]); if(strcmp(s[i - 1], "ling") != 0) printf("ling "); } else if(strcmp(s[i - 2], "ling") == 0){ i--; } else{ printf("%s ", s[i]); i--; } } else printf("%s ", s[i]); //不为0“直接”输出 } printf("yuan zheng\n"); //把“固定”的内容最后统一输出解决 } return 0; }