蓝桥杯练习数的读法

问题描述
　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。
　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。
　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：
　　十二亿三千四百五十六万七千零九
　　用汉语拼音表示为
　　shi er yi san qian si bai wu shi liu wan qi qian ling jiu
　　这样他只需要照着念就可以了。
　　你的任务是帮他设计这样一个系统：给定一个阿拉伯数字串，你帮他按照中文读写的规范转为汉语拼音字串，相邻的两个音节用一个空格符格开。
　　注意必须严格按照规范，比如说“10010”读作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”读作“shi wan”而不是“yi shi wan”，“2000”读作“er qian”而不是“liang qian”。
输入格式
　　有一个数字串，数值大小不超过2,000,000,000。
输出格式
　　是一个由小写英文字母，逗号和空格组成的字符串，表示该数的英文读法。
样例输入
1234567009
样例输出
shi er yi san qian si bai wu shi liu wan qi qian ling jiu

思路分析：这道题目很复杂，第一次做的时候写了很久，好像是一下午加晚上一个多小时，因为考虑的情况太多了，我试过四位四位地读，读完添加相应的亿，万。这种写起来很麻烦。另外根据长度来写，小于等于4，小于等于8，也不好写，反正考虑的情况很多，比如1003和1030，又要根据零的个数来判断读多少个零，两个零也只读为一个零，以及十的读法等。那么正好借这道题我想说一下我的心得，一个人的能力是有限范围的，有时候需要学会放弃，如果这道题目在考试中出现了，读完感觉很麻烦，然后看一下时间，给这道题目先分配几分钟评估时间，用来判断这道题目是不是要做，这几分钟就认真地读题，分析，要完整地做完大概要如何入手，需要哪几步，需要什么方法，如果只做一部分的话，如何写一些情况拿分，如果评估完确实还是没有思路，也不知道如何拿部分分数，就直接放弃，一点也不犹豫，拿得起放得下。
代码如下：（比较长）

import java.util.Scanner;public class Main {static String[] num = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu","shi"};static String[] quan = {"","shi","bai","qian"};public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String numString = scanner.next();int n = Integer.parseInt(numString);char[] charNum = numString.toCharArray();String result = "";if(charNum.length<=4) {result = getResult4(charNum);}else if(charNum.length<=8) {result = getResult8(charNum);}else {result = getResult10(charNum);}System.out.println(result);}public static String getResult4(char[] ch){String result = "";if(ch.length == 2 && ch[0] == '1') {result = result+"shi "+num[Integer.parseInt(String.valueOf(ch[1]))];return result;}for(int i = 0;i<ch.length;i++) {int temp = Integer.parseInt(String.valueOf(ch[i]));int index = ch.length-i-1;//当出现0但不是最后的连续零if(temp==0) {for(int j = i+1;j<ch.length;j++) {//后面存在非零，不是尾部0if(Integer.parseInt(String.valueOf(ch[j])) != 0) {//排除连续0 例如：1003if(Integer.parseInt(String.valueOf(ch[i+1])) != 0) {result = result+"ling ";break;}else {//出现连续的零，那么把不为0的位换为i，i从这一位开始读i = j;result = result+"ling ";break;}}else {//尾部全是0,直接退出break;}}continue;}if(i == ch.length-1) {result = result+num[temp];break;}result = result+num[temp]+" "+quan[index]+" ";}return result;}public static String getResult8(char[] ch){String result = "";int len = ch.length-4;//万位前if(len == 2 && ch[0] == '1') {result = result+"shi "+num[Integer.parseInt(String.valueOf(ch[1]))];}else {for(int i = 0;i<len;i++) {int temp = Integer.parseInt(String.valueOf(ch[i]));int index = len-i-1;if(temp==0) {for(int j = i+1;j<len;j++) {//后面存在非零，不是尾部0if(Integer.parseInt(String.valueOf(ch[j])) != 0) {//排除连续0 例如：1003if(Integer.parseInt(String.valueOf(ch[i+1])) != 0) {result = result+"ling ";break;}else {//出现连续的零，那么把不为0的位换为i，i从这一位开始读i = j;result = result+"ling ";break;}}else {//尾部全是0,直接退出break;}}continue;}if(i==len-1) {result = result+num[temp];break;}result = result+num[temp]+" "+quan[index]+" ";}}//万位后char[] tempChar = new char[4];for(int i = len;i<ch.length;i++) {tempChar[i-len] = ch[i];}String ss = getResult4(tempChar);return result+" wan "+ss;}public static String getResult10(char[] ch){String result = "";int len = ch.length-8;//亿位前if(len == 2 && ch[0] == '1') {result = result+"shi "+num[Integer.parseInt(String.valueOf(ch[1]))];}else {for(int i = 0;i<len;i++) {int temp = Integer.parseInt(String.valueOf(ch[i]));int index = len-i-1;if(temp==0) {for(int j = i+1;j<len;) {//后面存在非零，不是尾部0if(Integer.parseInt(String.valueOf(ch[j])) != 0) {//排除连续0 例如：1003if(Integer.parseInt(String.valueOf(ch[i+1])) != 0) {result = result+"ling ";break;}else {//出现连续的零，那么把不为0的位换为i，i从这一位开始读i = j;result = result+"ling ";break;}}else {//尾部全是0,直接退出break;}}continue;}if(i==len-1) {result = result+num[temp];break;}result = result+num[temp]+" "+quan[index];}}//亿位后char[] tempChar = new char[8];for(int i = len;i<ch.length;i++) {tempChar[i-len] = ch[i];}String ss = getResult8(tempChar);return result+" yi "+ss;}
}

蓝桥杯练习数的读法相关推荐

蓝桥杯 [BASIC-20] 数的读法
基础练习数的读法时间限制:1.0s 内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号, ...
蓝桥杯 python 数的读法
基础训练BASIC-20 数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如 ...
蓝桥杯---特别数的和（C语言）
蓝桥杯-特别数的和解决方案: 1.从1遍历至n 2.确定每个数是否含有2.0.1.9 #include"stdio.h" int g(int a,int n){//遍历数的每一位 ...
蓝桥杯-幸运数（python）
蓝桥杯-幸运数(python) 一.题目时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
java冰雹数10_蓝桥杯冰雹数
蓝桥杯冰雹数 Java 冰雹数任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一 ...
备战蓝桥杯—有边数限制的最短路（bellman_ford+）——[AcWing]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的备战蓝桥杯文章. 最短路(单源) 所有边权都为正数有两种算法: 1.朴素Dijkstra O(n^2) 2.堆优化的Dijkstra O(mlogn ...
蓝桥杯排列数(DFS搜索)
算法提高排列数时间限制:1.0s 内存限制:256.0MB 问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入 ...
蓝桥杯十进制数转八进制数
编写函数,其功能为把一个十进制数转换为其对应的八进制数.程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数. 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 ...
java 蓝桥杯训练数的统计
试题算法训练数的统计资源限制时间限制:1.0s 内存限制:256.0MB 问题描述在一个有限的正整数序列中,有些数会多次重复出现在这个序列中. 如序列:3,1,2,1,5,1,2.其中1就出 ...

蓝桥杯练习数的读法