[BASIC-20] 数的读法

基础练习 数的读法

时间限制:1.0s   内存限制:512.0MB

问题描述

  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

分析:基本思路就以样例输入为例:String str = “1234567009”

1、把 str 从右到左拆分成 4 位一组,就是 “ 12 亿 3456 万 7009 ” 这样的形式。“ 几千几百几十几 ” 这样4位一组的形式比较好读,读完加上单位 “亿” “万” 即可,考虑到一般情况,最左边的一组可能不足 4 位,不足 4 位的需要单独处理

2、由于这道题需要判断的地方太多了,详细解题思路我就不细说了,大家可以自己多举几个例子,然后参考下面的程序慢慢梳理思路

(一点儿小牢骚):针对这道题,我发现蓝桥杯的测评数据不够全面,我刚开始写了一个考虑不够全面的算法程序提交上去都是 100 分,对此我很是无语。而且,通过近段时间做的这么些题,我发现蓝桥杯对输出数据的显示格式要求也不是很严格,特别是在行末空白字符的处理上,多一个少一个似乎都没有多大关系。综合这些,我只能说蓝桥杯跟ACM相比,还是有差距的啊!

import java.util.Scanner;

public class Main {

	static String[] unit = { "", "", "wan ", "yi " };

	static String[] digit = { "", "", "shi ", "bai ", "qian " };

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		while (scanner.hasNext()) {
			String str = scanner.nextLine();
			char[] chs = str.toCharArray();

			int len = chs.length;
			int index = 0;// 记录chs数组的下标

			int group = (len - 1) / 4 + 1;// 4位一组
			int rest = len % 4;// 最左边的可能不足四位,需要单独处理

			String spell;
			StringBuffer result = new StringBuffer();

			if (rest != 0) {
				if (rest == 2) {
					if (chs[index] == '1') {
						result.append("shi ");
					} else {
						spell = getSpelling(chs[index]);
						result.append(spell + "shi ");
					}
					index++;

					if (chs[index] != '0') {
						result.append(getSpelling(chs[index]));
					}
					index++;

				} else {
					boolean flag = true;
					for (int i = rest; i > 0; i--) {
						char ch = chs[index++];
						if (ch != '0') {
							spell = getSpelling(ch);
							if (flag) {
								result.append(spell + digit[i]);
							} else {
								result.append("ling " + spell + digit[i]);
							}
						} else {
							flag = false;
						}
					}
				}
				result.append(unit[group--]);
			}

			for (int i = group; i > 0; i--) {
				boolean flag = true;
				for (int j = 4; j > 0; j--) {
					char ch = chs[index++];
					if (ch != '0') {
						spell = getSpelling(ch);
						if (flag) {
							result.append(spell + digit[j]);
						} else {
							result.append("ling " + spell + digit[j]);
							flag = true;
						}
					} else {
						flag = false;
					}
				}
				result.append(unit[group--]);
			}

			result.deleteCharAt(result.length() - 1);
			System.out.println(result);
		}
	}

	private static String getSpelling(char c) {
		String spell = null;
		switch (c) {
		case '0':
			spell = "ling ";
			break;
		case '1':
			spell = "yi ";
			break;
		case '2':
			spell = "er ";
			break;
		case '3':
			spell = "san ";
			break;
		case '4':
			spell = "si ";
			break;
		case '5':
			spell = "wu ";
			break;
		case '6':
			spell = "liu ";
			break;
		case '7':
			spell = "qi ";
			break;
		case '8':
			spell = "ba ";
			break;
		case '9':
			spell = "jiu ";
			break;
		}
		return spell;
	}
}

[BASIC-20] 数的读法,布布扣,bubuko.com

时间: 2024-10-18 22:55:15

[BASIC-20] 数的读法的相关文章

PAT Basic 1057 数零壹 (20 分)

给定一串长度不超过 1 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1.例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0.4 个 1. 输入格式: 输入在一行中给出长度不超过 1.以回车结束的字符串. 输出格式: 在一行中先后输出 0 的个数和 1 的个数,其间以空格分隔

PAT Basic 1013 数素数 (20) [数学问题-素数]

题目 令Pi表示第i个素数.现任给两个正整数M <= N <= 10^4,请输出PM到PN的所有素数. 输?格式: 输?在??中给出M和N,其间以空格分隔. 输出格式: 输出从PM到PN的所有素数,每10个数字占1?,其间以空格分隔,但?末不得有多余空格. 输?样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 题目分析 打印从第m个质数到第n个质数之间所有质数,每10个一行

数的读法

问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的. 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi qian ling

数的读法 (模拟)

Description Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿.比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的.所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法:十二亿三千四百五十六万七千零九用汉语拼音表示为shi er yi san qian si bai wu shi liu wan qi qian lin

蓝桥杯_基础训练_数的读法

有点恶心的一道题,做了整整半天才完全对. 思路: 把输入的数从右往左每4位进行分割.然后判断单位级数,输出即可. #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { string a; string num[]={"ling ","yi ","er ","san &q

美国政府关于Google公司2013年度的财务报表红头文件

请管理员移至新闻版块,谢谢! 来源:http://www.sec.gov/ 财务报表下载↓ 此文仅作参考分析. 10-K 1 goog2013123110-k.htm FORM 10-K UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549     FORM 10-K (Mark One)       ý ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(d) OF TH

【LQ系列】 BASIC-20~BASIC-25

蓝桥杯网站修好了,今天才关注到,补上上次没有发的BASIC-20和开始今天的五道题: [BASIC-20] 基础练习 数的读法 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的. 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九

【POJ3208】传说中POJ最难的数位DP?(正解AC自动机,二解数位DP,吾异与之)

题意: 多组数据,每组求第n个包含'666'的数(不能断开),如1:666,2:1666,14:6667. 题解: AC自动机解法没去想,数位DP没学,这里有一种类似于数位DP,却又与数位DP不同,我称为数位树. 数位树: 将数n如线段树一样地拆分成多个小段,进行递归处理得出答案. 本题详(lue)解: 直接看每一位应该是什么数,然后n减去相应的数,使得在下一层转换为子问题"在开头有b个连续的6时,求第a个带'666'的数".就是如此简单,如此简单!!!! 代码来啦! #include

DataGridView绑定数据源

基础练习 数的读法 时间限制:1.0s   内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的. 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian