[PAT]1002.写出这个数 (20)

1002. 写出这个数 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10¹⁰⁰。

输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

这里需要主要的地方有,由于PAT系统的测试用例的数据大小回超过java中Long型的最大值，因此输入的数据类型需要改成BigInteger类型，关于BigInteger的一些用法，可以查看下面的文章：

http://blog.csdn.net/zhouhuakang/article/details/50651770

这里分为两个大的步骤

step1:算出输入数字的每一位之和                                 （ 对应下面的方法：eachDigitSum（））

step2:对求出的和的每一位，打印出对应的拼音            （对应下面的方法：printSpell())

由于step1 和 step2都涉及到对一个数字的每一位进行操作，因此，如何通过代码处理一个数字的每一位，成为这里的关键，可利用 “％10 ／10”这个方法不断处理一个数字。

举例子来说明就是：

比如数字432,处理步骤为

1.432％10 ＝ 2      ％10，得到最右边个位的2

2.432／10 ＝ 43    为了右移一位，／10，使十位的3变成了个位的3

3.43 ％ 10 ＝ 3      再％10，得到移位后的3

4.43 ／10  ＝ 4      再为了右移一位，／10，两次右移，使百位的4变成了个位的4

5.4％10     ＝ 4      再％10，得到移位后的4

         上面的5个步骤，红色部分分别已经得到原先的数字的每一位，此时，就可以据此进行算法的step1和step2了，具体代码如下，原先没用BigInteger总是报错，不知道怎么回事 －－！

其实应该可能是PAT的系统的测试数据，会很大，超过Integer或则Double类型可以表示最大的数值了。（PS:其实，严谨点的话，“和”也需要用BigInteger类型）

1.未用BigInteger时的代码

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class EachDigitSum {

	public static void printSpell(int eachDigitSum) {
		String[] result = new String[10];

		String[] Spell = new String[] { "ling", "yi", "er", "san", "si", "wu",
				"liu", "qi", "ba", "jiu" };
		int digitLength = 0;
		while (eachDigitSum >= 10) { 
			result[digitLength] = (Spell[eachDigitSum % 10]);
			eachDigitSum /= 10;
			digitLength++;
		}
		if (eachDigitSum < 10) {
			result[digitLength] = Spell[eachDigitSum];
		}
		
		for (int i = digitLength; i >= 0; i--) {
			System.out.print(result[i] + " ");
		}
		System.out.print("\n");

	}

	public static int eachDigitSum(int number) {
		int sum = 0;
		while (number > 10) {
			sum += number % 10;
			number /= 10;
		}
		sum += number;
		return sum;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);  
        int N = scanner.nextInt();  
        
        int eachDigitSum = eachDigitSum(N);
        printSpell(eachDigitSum);

	}

}

2.改用BigInteger后的代码

    BigInteger需要的基本知识可以看这里   http://blog.csdn.net/zhouhuakang/article/details/50651770

   

import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class EachDigitSum {

	public static void printSpell(int eachDigitSum) {
		String[] result = new String[10];

		String[] Spell = new String[] { "ling", "yi", "er", "san", "si", "wu",
				"liu", "qi", "ba", "jiu" };
		int digitLength = 0;
		while (eachDigitSum >= 10) { 
			result[digitLength] = (Spell[eachDigitSum % 10]);
			eachDigitSum /= 10;
			digitLength++;
		}
		if (eachDigitSum < 10) {
			result[digitLength] = Spell[eachDigitSum];
		}
		
		for (int i = digitLength; i > 0; i--) {
			System.out.print(result[i] + " ");
		}
		System.out.print(result[0]);

	}

	public static int eachDigitSum(BigInteger number) {
		int sum = 0;
		
		BigInteger bi10 =  new BigInteger("10");
		
		
		while (number.compareTo(bi10)==1) {
			
			BigInteger[] reulst = number.divideAndRemainder(bi10);
			sum += reulst[1].intValue(); //Remainder
			number = number.divide(bi10);
		}
		sum += number.intValue();
		return sum;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);  
        BigInteger N = scanner.nextBigInteger();  
        
        int eachDigitSum = eachDigitSum(N);
        printSpell(eachDigitSum);
//        return 0;

	}

}

github:https://github.com/zhouhuakang/PAT-Basic-Level-Practise/blob/master/src/hank/pat1002/EachDigitSum.java