pat 甲级 1082 Read Number in Chinese (25 分)

科技前沿 • 2025-04-04 12:11 • 阅读 38

大家好，我是讯享网，很高兴认识大家。

这道题bug改了巨久，看睛神和柳神都是分组处理的，想要试试不分组的，总算AC了

大致思路是先对字符串进行预处理

把负号先输出，然后删掉

把第一个有效字符前的所有零全都删掉

以上

然后对这个字符串一个个遍历

在输出前我们要先知道数字用中文翻译的规则，比如没有零一千对吧

然后读字符串里的字符，记录它的位置，比如亿位我记为8（从0开始）

读到非零的字符，输出，再根据它所在的位数输出它的位

讯享网

读到零了，要注意Yi和Wan都得输出，然后记录连续有几个0，注意如果连续0大于等于3个，那么Wan就不必输出了。然后我们回到非零的那块

非零补充：如果它前面是0，那就多输出一个ling，Qian不能输出

下面是原题：

1082 Read Number in Chinese (25 分)

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, - 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, is yi 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:

讯享网

Sample Output 1:

讯享网Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

Sample Input 2:

Sample Output 2:

讯享网yi Shi Wan ling ba Bai

AC代码：

#include<iostream> #include<algorithm> #include<cstring> using namespace std; string num[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; string pos[3]={"Shi","Bai","Qian"}; int main(){ string s; cin>>s; if(s[0]=='-'){ cout<<"Fu "; s.erase(s.begin()); } while(s[0]=='0') s.erase(s.begin()); if(s.length()==0){ cout<<"ling"; return 0; } int preIsZero = 0,printcnt = 0; for(int i = 0; i < s.length(); i++){ int tmp = s.length()-i-1; if(s[i]!='0'){ if(preIsZero > 0 && tmp % 4 != 3){ if(printcnt++ > 0) cout<<" "; cout<<"ling"; } if(printcnt++ > 0) cout<<" "; cout<<num[s[i]-'0']; if(tmp % 4 == 0){ if(tmp/4==2){ if(printcnt++ > 0) cout<<" "; cout<<"Yi"; } else if(tmp/4==1){ if(printcnt++ > 0) cout<<" "; cout<<"Wan"; } } else{ if(printcnt++ > 0) cout<<" "; cout<<pos[(tmp % 4)-1]; } preIsZero = 0; } else{ if(tmp % 4 == 0){ if(tmp/4==2){ if(printcnt++ > 0) cout<<" "; cout<<"Yi"; } else if(tmp/4==1 && preIsZero<3){ if(printcnt++ > 0) cout<<" "; cout<<"Wan"; } } preIsZero++; } } return 0; }