Moderate 整数打印读法 @CareerCup

原创 2013年12月03日 02:16:05

比较繁琐,要处理的case很多



package Moderate;

import CtCILibrary.AssortedMethods;

/**
 * Given  any  integer, print  an  English  phrase  that  describes  the  integer  (e.g., "One
Thousand, Two Hundred Thirty  Four").

给定一个整数,打印出它的读法
如1234 打印 "One Thousand, Two Hundred Thirty  Four"
 *
 */

public class S17_7 {
	public static String[] digits = { "One", "Two", "Three", "Four", "Five",
			"Six", "Seven", "Eight", "Nine" };
	public static String[] teens = { "Eleven", "Twelve", "Thirteen",
			"Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen",
			"Nineteen" };
	public static String[] tens = { "Ten", "Twenty", "Thirty", "Forty",
			"Fifty", "Sixty", "Seventy", "Eighty", "Ninety" };
	public static String[] bigs = { "", "Thousand", "Million" };

	public static String numToString(int number) {
		if (number == 0) {
			return "Zero";
		}

		if (number < 0) {
			return "Negative " + numToString(-1 * number);
		}
		int count = 0;
		String str = "";

		while (number > 0) {
			if (number % 1000 != 0) {
				str = numToString100(number % 1000) + bigs[count] + " " + str;
			}
			number /= 1000;
			count++;
		}

		return str;
	}

	public static String numToString100(int number) {
		String str = "";

		/* Convert hundreds place */
		if (number >= 100) {
			str += digits[number / 100 - 1] + " Hundred ";
			number %= 100;
		}

		/* Convert tens place */
		if (number >= 11 && number <= 19) {
			return str + teens[number - 11] + " ";
		} else if (number == 10 || number >= 20) {
			str += tens[number / 10 - 1] + " ";
			number %= 10;
		}

		/* Convert ones place */
		if (number >= 1 && number <= 9) {
			str += digits[number - 1] + " ";
		}

		return str;
	}

	public static void main(String[] args) {
		/* numbers between 100000 and 1000000 */
		for (int i = 0; i < 8; i++) {
			int value = (int) Math.pow(10, i);
			String s = numToString(-1 * value);
			System.out.println(-value + ": " + s);
		}
		

		/* numbers between 0 and 100 */
		for (int i = 0; i < 10; i++) {
			int value = AssortedMethods.randomIntInRange(0, 100);
			String s = numToString(value);
			System.out.println(value + ": " + s);
		}

		/* numbers between 100 and 1000 */
		for (int i = 0; i < 10; i++) {
			int value = AssortedMethods.randomIntInRange(100, 1000);
			String s = numToString(value);
			System.out.println(value + ": " + s);
		}

		/* numbers between 1000 and 100000 */
		for (int i = 0; i < 10; i++) {
			int value = AssortedMethods.randomIntInRange(1000, 100000);
			String s = numToString(value);
			System.out.println(value + ": " + s);
		}

		/* numbers between 100000 and 1000000 */
		for (int i = 0; i < 10; i++) {
			int value = AssortedMethods.randomIntInRange(100000, 100000000);
			String s = numToString(value);
//			System.out.println(value + ": " + s);
		}

		/* numbers between 100000 and 1000000 */
		for (int i = 0; i < 10; i++) {
			int value = AssortedMethods.randomIntInRange(100000000, 1000000000);
			String s = numToString(value);
//			System.out.println(value + ": " + s);
		}
	}
}


相关文章推荐

Moderate 找最小排序区间 @CareerCup

例子:数组 1, 2, 4, 7, 10, 11, 7, 12, 6, 7, 16, 18, 19  只要对下标3到9之间的元素排序,就能使整个数组有序 思路是: // Left: 1, 2, 4...

正整数的中文读法(C++ Python)

基本思路(1)数字到中文的映射(2)每四位作为一个单元处理(3)从简入手,逐步细化映射 中文读法中会出现的汉字如下: 零;一、二、… 、九;十、百、千;万、亿 零比较特殊,单独存储 一、二、…、九是...
  • wbcg111
  • wbcg111
  • 2016年04月17日 00:07
  • 460

华为机试:中文整数读法的拼音转数字

import java.util.*; public class Transfer { public static void main(String[] args) { Map mapint ...

将浮点数转换成人民币读法字符串(整数部分在12位以内)

import java.util.Arrays;   import java.util.Scanner; public class Num2Rmb    {        private  S...
  • hw_fu
  • hw_fu
  • 2016年11月11日 20:49
  • 323

输入一个整数部分不超过12位的小数,变成人民币读法

这里实现了人民币读法,初学Java,感觉挺有意思的,这个程序肯定还有不足之处,望指教一二,部分代码复制了疯狂Java讲义的内容,不不不,应该叫借鉴,注释我也懒得写了。。。见谅...

java 实验七 之 阿拉伯整数转换为中文大写数字(注意读法)

import java.util.*; import java.util.Scanner; public class Lab7 { LinkedList Stack=new LinkedList(...

输入一个浮点数,打印出相对应的人民币读法的字符串,如:1605.22转换后为:壹仟陆佰零伍元贰角贰分

输入一个浮点数,打印出相对应的人民币读法的字符串,如:1605.22转换后为:壹仟陆佰零伍元贰角贰分 package demo40; import java.util.Scanner; /** ...

CareerCup_Top_150_Questions_4th

  • 2012年10月19日 14:21
  • 2.26MB
  • 下载

Hard 找到由其它单词组成的最长单词 @CareerCup

用DFS的那个模板就能做出来,值得注意的是一个词必须被除自己外的其他词组成才行,不能是自己组成自己。 package Hard; import java.util.ArrayList; i...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Moderate 整数打印读法 @CareerCup
举报原因:
原因补充:

(最多只允许输入30个字)