求高精度幂(java)

最新推荐文章于 2021-02-28 11:17:23 发布

转载最新推荐文章于 2021-02-28 11:17:23 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/handsomecui/p/5449631.html

文章标签：

#java #数据结构与算法

本文介绍了一种使用Java实现的高精度幂计算方法，能够精确计算实数R的n次方，适用于大数值和高精度计算场景，如国债计算等。

求高精度幂

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。
现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rⁿ)，其中n 是整数并且 0 < =n <= 25。

输入

输入有多行，每行有两个数R和n，空格分开。R的数字位数不超过10位。

输出

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

样例输入

样例输出

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201
题解：注意后缀0，前导0；
代码：

package 随笔;

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

public class 求高精度幂 {
    public static void main(String[] argv){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            BigDecimal R = cin.nextBigDecimal();
            int n = cin.nextInt();
            String s = R.pow(n).stripTrailingZeros().toPlainString();
            while(s.startsWith("0"))
                s = s.substring(1);
            System.out.println(s);
        }
    }
}