1082 Read Number in Chinese (25point(s))
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output
Fu
first if it is negative. For example, -123456789 is read asFu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu
. Note: zero (ling
) must be handled correctly according to the Chinese tradition. For example, 100800 isyi Shi Wan ling ba Bai
.Input Specification:
Each input file contains one test case, which gives an integer with no more than 9 digits.
Output Specification:
For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.
Sample Input 1:
-123456789
Sample Output 1:
Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu
Sample Input 2:
100800
Sample Output 2:
yi Shi Wan ling ba Bai
这道题我反反复复写了三次,主要是判断是否读零与空格输出的处理比较繁琐,导致代码比较乱。
最终写出的这个版本虽然代码有点长,但是很好理解,代码的可读性也比较好。
首先,输入的数字是用字符串储存的,并且记录下原始长度:rel。为了方便是否读零的判断、简化下标的移动,可以将输入的数字全都转化成九位数:
比如: 1 - > 000000001
12345 - > 000012345
也就是不到九位数的用0在前面补齐,此处理的函数代码如下:
/* 将数字用零补齐至亿位 */
void set(char s[]) {
int len = strlen(s);
int move = 9 - len;
/* 向后移动move位 */
for (int i = len - 1; i >= 0; i--)
s[i + move] = s[i];
/* 将前move位补上0 */
for (int i = 0; i < move; i++)
s[i] = '0';
}
1、对于负号的处理
判断首字符是否位负号,如果是就输出"Fu",并且将所有位均向前移一位,覆盖掉负号。
2、对于是否读零的判断
数字串中的0有的要读有的不要读,这也是这道题的难点和代码的繁琐点,我总结了一下,这个方法应该是最好理解最简单的:
经过上面的处理,我们需要读的数字都是九位数。那么我们可以用一个 bool 型的flag数组,分别对应每一位(从亿位到个位)如果为零是否需要读出。
① 对于亿位、万位、个位上的0一律不读
②对于前面有内容且后一位不是0的位,要读;否则不读
对应代码:
bool flag[9]; //依次对应每一位(如果为零是否要读出)
flag[0] = flag[8] = flag[4] = false;
for (int i = 1; i <= 3; i++)
flag[i] = rel > 9 - i && number[i + 1] != '0';
for (int i = 5; i <= 7; i++)
flag[i] = rel > 9 - i && number[i + 1] != '0';
3、对于空格输出的处理
由于此题的复杂性,需要一个bool型变量 blank 判断是否需要输出空格。主要是在第一次输出的时候不需要前置空格,之后的每一次输出前都要输出空格。所以blank的初值设置为false,即第一次输出前不带有空格;一旦有输出就要改为true,使得之后的输出前都带有空格。
此题完整AC代码如下:
//
// Created by LittleCat on 2020/2/10.
//
#include <cstdio>
#include <cstring>
char number[11];
char s[10][6] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
char byte[4][6] = {" Qian", " Bai", " Shi",""};
/* 将数字用零补齐至亿位 */
void set(char s[]) {
int len = strlen(s);
int move = 9 - len;
/* 向后移动move位 */
for (int i = len - 1; i >= 0; i--)
s[i + move] = s[i];
/* 将前move位补上0 */
for (int i = 0; i < move; i++)
s[i] = '0';
}
int main() {
scanf("%s", number);
if(number[0] == '0') {
printf("ling");
return 0;
}
int rel = strlen(number);
bool blank = false;
if (number[0] == '-') {
printf("Fu");
blank = true;
/* 全部向前移一位,覆盖负号 */
for (int i = 0; number[i] != '\0'; i++)
number[i] = number[i + 1];
}
set(number);
bool flag[9]; //依次对应每一位(如果为零是否要读出)
flag[0] = flag[8] = flag[4] = false;
for (int i = 1; i <= 3; i++)
flag[i] = rel > 9 - i && number[i + 1] != '0';
for(int i = 5; i <= 7; i++)
flag[i] = rel > 9 - i && number[i + 1] != '0';
/* 输出亿 */
if (number[0] != '0') {
if (blank)
putchar(' ');
printf("%s Yi", s[number[0] - '0']);
if (!blank)
blank = true;
}
/* 输出万 */
for(int i = 1; i < 9; i++) {
if (number[i] != '0') {
if (blank)
putchar(' ');
printf("%s%s", s[number[i] - '0'], byte[(i - 1) % 4]);
blank = true;
}
else if (flag[i]) {
if (blank)
putchar(' ');
printf("ling");
blank = true;
}
if (rel > 4 && i == 4)
printf(" Wan");
}
}
end
欢迎关注个人公众号“ 鸡翅编程 ”,这里是认真且乖巧的码农一枚。
---- 做最乖巧的博客er,做最扎实的程序员 ----
旨在用心写好每一篇文章,平常会把笔记汇总成推送更新~