PKU oj No.1001

Description

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

现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(R n),其中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

Source

East Central North America 1988

Translator

北京大学程序设计实习,Xie Di


大概思路,高精度问题我习惯用java内BigInter,BigDecimal,熟悉后操作就简单了

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

public class Main {
	public static void main(String []args){
		Scanner cin = new Scanner(System.in);
		while (cin.hasNextLine()) {
			BigDecimal rBigDecimal = cin.nextBigDecimal();
			rBigDecimal = rBigDecimal.stripTrailingZeros();
			int n =cin.nextInt();
			rBigDecimal = rBigDecimal.pow(n);
			//System.out.println(rBigDecimal);
			String[] arr = rBigDecimal.toPlainString().split("\\.");
			BigDecimal pre = new BigDecimal(arr[0]);
			BigDecimal zero = new BigDecimal("0");
			if (pre.compareTo(zero)  == 0) {//前置为0消去
				System.out.println("."+arr[1]);
			}else {//去后置为0可以直接用stripTrailingZeros()方法
				System.out.println(rBigDecimal.stripTrailingZeros().toPlainString());
			}
		}
		
		
		cin.close();
	}

}

你可能感兴趣的:(PKU oj No.1001)