【PAT】1082. Read Number in Chinese (25)

最新推荐文章于 2020-08-20 09:01:53 发布

原创最新推荐文章于 2020-08-20 09:01:53 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #甲级

PAT练习专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种算法，用于将不超过九位的整数按照中国传统方式进行读取。该算法特别处理了负数和零的情况，并提供了示例输入输出。

题目描述

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 as “Fu 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 is “yi Shi Wan ling ba Bai”.

翻译：给你一个不超过9位数字的整数，你需要按照中国传统方式读出它。如果是负数首先输出“Fu”。举个例子，-123456789应该被读作 “Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu”。注意：0“ling”必须根据中国传统正确处理。举个例子，100800读作“yi Shi Wan ling ba Bai”。

INPUT FORMAT

Each input file contains one test case, which gives an integer with no more than 9 digits.

翻译：每个输入文件包含一组测试数据，给出一个不超过9位的数字。

OUTPUT FORMAT

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

解题思路

根据题目要求模拟即可，注意数字为0时要输出“ling“。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
#define INF 99999999
using namespace std;
string s;
char num[][10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
char wei[][10]={"Fu","Shi","Bai","Qian","Wan","Yi"};
int main(){
    cin>>s;
    int pre=0;
    if(s[0]=='-')printf("%s ",wei[0]),pre++;
    int length=s.size(),flag=0;
    for(int i=pre;i<length;i++){
        int number=s[i]-'0';
        int temp=length-1-i;
        if(number){
            if(flag)printf(" %s",num[0]),flag=0;
            if(i!=pre)printf(" ");
            printf("%s",num[number]);
        }
        if(!flag&&!number)flag=1;
        if(number&&temp%4!=0)printf(" %s",wei[temp%4]); 
        if(temp&&temp%4==0)printf(" %s",wei[3+temp/4]);
    }
    if(length-pre==1&&flag==1)printf("ling");
    printf("\n");
    return 0;
}