PKU oj No.1001

最新推荐文章于 2024-09-26 10:27:39 发布

原创最新推荐文章于 2024-09-26 10:27:39 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java基础 #oj

本文介绍了一种使用Java实现的高精度数值计算方法，主要针对实数的n次方计算问题，其中实数范围为0.0<R<99.999，n为1到25之间的整数。通过利用BigDecimal类进行精确计算，并展示了如何处理输出结果中的冗余零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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();
	}

}