求高精度幂
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数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
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
BigDecimal dd=sc.nextBigDecimal();
int a=sc.nextInt();
//BigDecimal s=dd.pow(a).stripTrailingZeros();
String s=dd.pow(a).stripTrailingZeros().toPlainString();
while(s.startsWith("0")){
s=s.substring(1);
}
System.out.println(s);
}
}
第一次通过oj时候用的是toString方法,结果老是错误,后来用了toPlainString方法就顺利通过,再次补充一下这两个方法的区别。
对于 BigDecimal b ; (b=(0.4321)^ 20)
String s = b.toPlainString() ;
System.out.println(s) ;
输出为:
0.00000005148554641076956121994511276767154838481760200726351203835429763013462401
若String s = b.toString() ;
输出为:
5.148554641076956121994511276767154838481760200726351203835429763013462401E-8
Java.math.BigDecimal.toPlainString()方法实例
java.math.BigDecimal.toPlainString() 返回此BigDecimal的字符串表示形式不带指数字段。为具有正的精度值,中位数的小数点右边的数字用于指示精度。
对于具有零或负范围值,生成得到的字符串,好像将该值转换为具有零刻度一个数值上等于值仿佛零范围值的所有尾部零都出现在结果中。
' - '整个字符串是由一个减号字符的前缀(' u002D')如果非标度值小于零。如果非标度值为零或正数无符号字符作为前缀。
如果此方法的结果传递给构造函数的字符串,此BigDecimal的只有数值一定会被收回;新的BigDecimal表示可以具有不同的精度。
尤其是,如果此BigDecimal具有负的精度,从该方法中得到的字符串将有刻度的零点时由字符串构造处理。
声明
以下是java.math.BigDecimal.toPlainString()方法的声明
public String toPlainString()
参数
NA
返回值
此方法返回此BigDecimal的字符串表示形式不带指数字段。
异常
NA
例子
下面的例子显示math.BigDecimal.toPlainString()方法的用法
package com.yiibai;
import java.math.*;
public class BigDecimalDemo {
public static void main(String[] args) {
// create a BigDecimal object
BigDecimal bg;
// create a String object
String s;
MathContext mc = new MathContext(3); // 3 precision
bg = new BigDecimal("1234E+4",mc);
// assign the plain string value of bg to s
s = bg.toPlainString();
String str = "Plain string value of " + bg + " is " + s;
// print s value
System.out.println( str );
}
}
让我们编译和运行上面的程序,这将产生以下结果:
Plain string value of 1.23E+7 is 12300000