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

1002. 写出这个数 (20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100

输出格式:在一行内输出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


阅读更多
版权声明:本文为博主原创文章,转载请写明出处,谢谢! https://blog.csdn.net/zhouhuakang/article/details/50651801
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭