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, -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".
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
题目要求按照中国人的习惯阅读一个不超过9位的数字,这道题的坑比较多,一定要考虑到所有的情况。
首先要抓住规律,我们可以发现,一个数字的读法在每个4位是一致的。
例如12341234,我们读作“一千二百三十四万一千二百三十四”,我们可以看到除去万字以外读法完全一致。因此我们集中精力解决四位数的读法,然后加上亿、万等即可。
在解决的时候,注意0的读法,例如1000读作一千,而1050读作一千零五十,1005读作一千零五,另外根据题目要求,10读作一十而不是十。
四位的读法分析:一次性传入4位,高位允许全0,因为要处理不同部位的4位。
①一位数直接读,读作零到九。
②两位数判断十位是否是0,如果是,并且个位不是0,设个位为x,应该读作零x,例如10,0005,传入0005,整个数应该读作十万零五;如果十位为0并且个位为0,则不读。例如10,0000,万已经由高4位处理完毕,读作10万,低位不必读。
③三位数、四位数和两位数的思路一致,首先判断是否为0,如果发现当前位为0并且该位后面有不为0的,应该读一个零,注意不要读多了。
④一般情况只需要按照不同的位先输出数字,然后输出Qian Bai Shi即可,注意缩进处理。
把处理四位数的方法封装成一个函数。
整个数的处理方法为≤4位的直接用上面的函数,>4的截取不同的字符段来得到不同的位,每4位一截取。
代码如下:
#include <iostream>
#include <string>
#include <string.h>
#include <sstream>
#include <stdio.h> using namespace std; char* values[] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; int char2int(char c){
return c - '0';
} void handleNum(string num){ int bits = num.length(); bool printZero = false;
switch(bits){
case 1:{
int ge = char2int(num[0]);
printf("%s",values[ge]);
break;
}
case 2:{
int shi = char2int(num[0]);
int ge = char2int(num[1]);
if(shi != 0) printf("%s Shi",values[shi]);
else if(!printZero){
printf("ling");
printZero = true;
}
if(ge != 0) printf(" %s",values[ge]);
break;
}
case 3:{
int bai = char2int(num[0]);
int shi = char2int(num[1]);
int ge = char2int(num[2]);
if(bai != 0) {printf("%s Bai",values[bai]); printZero = false;}
else if(!printZero && (shi !=0 || ge != 0)){
printf("ling");
printZero = true;
}
if(shi != 0) { printf(" %s Shi",values[shi]); printZero = false; }
else if(!printZero && ge!=0){
printf(" ling");
printZero = true;
}
if(ge != 0) printf(" %s",values[ge]);
break;
}
case 4:{
int qian = char2int(num[0]);
int bai = char2int(num[1]);
int shi = char2int(num[2]);
int ge = char2int(num[3]);
if(qian != 0) {printf("%s Qian",values[qian]); printZero = false;}
else if(!printZero && (bai!=0 || shi!=0 || ge!=0)){
printf("ling");
printZero = true;
}
if(bai != 0) {printf(" %s Bai",values[bai]); printZero = false;}
else if(!printZero && (shi != 0 || ge != 0)){
printf(" ling");
printZero = true;
}
if(shi != 0) {printf(" %s Shi",values[shi]); printZero = false;}
else if(!printZero && ge != 0){
printf(" ling");
printZero = true;
}
if(ge != 0) printf(" %s",values[ge]);
}
} } int main()
{
string num;
cin >> num;
if(num[0] == '-'){
num = num.substr(1);
cout << "Fu ";
}
int bits = num.length();
switch(bits){
case 1:
case 2:
case 3:
case 4:
handleNum(num);
break;
case 5:{
int wan = char2int(num[0]);
printf("%s Wan ",values[wan]);
handleNum(num.substr(1));
break;
}
case 6:{
handleNum(num.substr(0,2));
printf(" Wan ");
handleNum(num.substr(2));
break;
}
case 7:{
handleNum(num.substr(0,3));
printf(" Wan ");
handleNum(num.substr(3));
break;
}
case 8:{
handleNum(num.substr(0,4));
printf(" Wan ");
handleNum(num.substr(4));
break;
}
case 9:{
handleNum(num.substr(0,1));
printf(" Yi ");
handleNum(num.substr(1,4));
printf(" Wan ");
handleNum(num.substr(5));
break;
}
}
return 0;
}
1082. Read Number in Chinese (25)的更多相关文章
- 1082. Read Number in Chinese (25)-字符串处理
题意就是给出9位以内的数字,按照汉子的读法读出来. 读法请看下方的几个例子: 5 0505 0505 伍亿零伍佰零伍万零伍佰零伍 5 5050 5050 伍亿伍仟零伍拾万伍仟零伍拾 (原本我以为这个 ...
- 1082 Read Number in Chinese (25分)
// 1082.cpp : 定义控制台应用程序的入口点. // #include <iostream> #include <string> #include <vecto ...
- PAT (Advanced Level) 1082. Read Number in Chinese (25)
模拟题. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #in ...
- 【PAT甲级】1082 Read Number in Chinese (25 分)
题意: 输入一个九位整数,输出它的汉字读法(用拼音表示). trick: 字符串数组""其实会输出一个空格,而不是什么都不输出,导致测试点0和4格式错误. AAAAAccepted ...
- pat1082. Read Number in Chinese (25)
1082. Read Number in Chinese (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yu ...
- A1082 Read Number in Chinese (25 分)
1082 Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed t ...
- 1082 Read Number in Chinese (25 分)
1082 Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed to ...
- PAT 1082 Read Number in Chinese[难]
1082 Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed to ...
- A1082 Read Number in Chinese (25)(25 分)
A1082 Read Number in Chinese (25)(25 分) Given an integer with no more than 9 digits, you are suppose ...
随机推荐
- Python的数据类型——字符串
一.字符串的误解 计算机系统的每个内存单元都是唯一并且连续的物理地址,字符串在内存中一旦创建就被 操作系统分配一块唯一并且连续的地址.计算机系统不允许我们修改字符串中的内容,一旦我想 试图进行修改,系 ...
- Python中的变量类型
原文传送门:点击
- Vue.js + Webpack
vue.js Vue.js是一个构建数据驱动的 web 界面的库.Vue.js 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件 以上是Vue.js官方定义,故名思议,以数据驱动视 ...
- intellij配置hibernate自动生成hbm.xml文件
1.首先创建一个Java web项目,这里因为已经在整个项目中配置好tomcat了,所以我是直接创建module的,其实和创建project的配置方法一样,创建的时候选择Web Application ...
- 微信小程序开发 导入文件说没找到.json的问题
这个真的坑爹 网上的答案也没几个靠谱 说白了就是找个空文件直接创建 然后复制粘贴 反应了这玩意ide不成熟 进去之后直接创了个quick start的源码 也就是我们看的这个网页建议我们下载的源码 老 ...
- Redis Cluster集群主从方案
本文介绍一种通过Jedis和Cluster实现Redis集群(主从)的高可用方案,该方案需要使用Jedis2.8.0(推荐),Redis3.0及以上版本(强制). 附:Redis Cluster集群主 ...
- 游戏流程&游戏规则
- 实验与作业(Python)-03 Python程序实例解析
截止日期: 要求: 下周实验课前上交,做好后在实验课上检查可获取平时分. 做出进阶或选做的的请用清晰的标致标识出来,方便老师批改 本次作业:可提交也可不提交.作业算平时成绩. 本次作业内容量较大,请组 ...
- MySQL系列教程(五)
MyCAT MyCat是基于阿里开源的Cobar产品而研发,Cobar的稳定性.可靠性.优秀的架构和性能以及众多成熟的使用案例使得MYCAT一开始就拥有一个很好的起点,站在巨人的肩膀上,我们能看到更远 ...
- miracl去除某些特殊信息
只需要在mirdef.h中增加定义 #define MR_STRIPPED_DOWN 即可在编译的时候,去掉错误信息 #define MIRACL 32 #define MR_LITTLE_ENDI ...