1002. 写出这个数 (20)
读入一个自然数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;
}
}