大数求高精度幂（XYNUOJ/NYOJ 1904 ）Java写法

最新推荐文章于 2019-08-19 16:22:18 发布

Ruanran

最新推荐文章于 2019-08-19 16:22:18 发布

阅读量264

点赞数

分类专栏： ---------大数---------

本文链接：https://blog.csdn.net/zw792346763/article/details/80186141

版权

---------大数--------- 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

1904: 求高精度幂

时间限制: 3 Sec 内存限制: 64 MB
提交: 28 解决: 16
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

95.123 12

0.4321 20

5.1234 15

6.7592 9

98.999 10

1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

43992025569.928573701266488041146654993318703707511666295476720493953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

来源

nyoj高精度运算

点击查看：

函数toString()和toPlainString()的区别

去掉前导的0即：去掉一个数前面无用的0，如果是0.xxxx...的话就保留.xxxx...,如果是00...x.xxxx...的话就保留x.xxxx...,如果是00...xxxx...的话就保留xxxx...。

AC代码：

import java.io.*;
import java.util.*;
import java.math.*;
import java.lang.*;
public class Main {
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(new BufferedInputStream(System.in)); 
		BigDecimal a,s;
		int p;
		while(cin.hasNext())
		{
                    a=cin.nextBigDecimal();
		    p=cin.nextInt();
                    s=BigDecimal.valueOf(1);
                    for(int i=1;i<=p;i++)
                    {
                        s=s.multiply(a);//乘法 s*a
                    }
                    s=s.stripTrailingZeros();//去掉末尾无用的0
                    if(s.compareTo(BigDecimal.valueOf(1))<0)//小于1的话就去从小数点开始输出
                    {
                        String ans=s.toPlainString();
                        for(int i=1;i!=ans.length();i++)
                        {
                            System.out.print(ans.charAt(i));
                        }
                        System.out.print("\n");
                    }
                    else//大于1就直接输出
                    {
                        String ans=s.toPlainString();
                        System.out.println(ans);
                    }  
		}
	}
}