POJ1001 求高精度幂

Description

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 

现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(R ⁿ)，其中n 是整数并且 0 < n <= 25。

Input

T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。

Output

对于每组输入，要求输出一行，该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数，不要输出小数点。

Sample Input

95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12

Sample Output

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201

解题步骤

1、输入，使用BigDecimal对象进行高精度计算

2、转换，将计算后的结果转换为String

3、输出，对输出结果作格式处理

代码实现

import java.math.BigDecimal;
import java.util.Scanner;

public class poj1001 {

	public static void main(String[] args) {
		// 求高精度幂
		// Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。
		// 在实际应用中，需要对更大或者更小的数进行运算和处理。
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			BigDecimal bd = new BigDecimal(in.next());// 可以将任意数值转换为BigDecimal类型
			BigDecimal result = bd.pow(in.nextInt());
			//处理输出格式
			String str = result.stripTrailingZeros().toPlainString();
			System.out.println(result);
			if(str.startsWith("0")){
				//如果整数部分是0,则返回一个从第1位开始的子字符串，以去掉整数位0。
				str = str.substring(1); 
			}
			System.out.println(str);
		}
	}
}

学习总结

1、BigDecimal是用于处理高精度小数类，stripTrailingZeros方法用于去掉末尾无意义的0，toPlainString方法用于转换String类型并将科学计数法的输出方式变为一般字符串方式。

2、String的starsWith方法用于判断字符串开头是否包含某些字符，substring方法用于转换为子字符串，如substring(1)表示将原字符串的第1位（第0位为首位）到结尾的字符组成一个新的字符串。