求高精度幂
Time Limit: 500MS | Memory Limit: 10000K | |
Total Submissions: 48832 | Accepted: 11250 |
Description
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(R n ),其中n 是整数并且 0 < n <= 25。
现在要你解决的问题是:对一个实数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
这次无耻一下,直接使用Java的BigDecimal进行运算,也算是发挥Java的开发效率优势。
代码如下:
import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(new BufferedReader(
new InputStreamReader(System.in)));
while(scan.hasNext())
{
BigDecimal bd = scan.nextBigDecimal();
int p = scan.nextInt();
String str = bd.pow(p).toPlainString();
int endFlag = str.length();
for(int i = endFlag-1; i >= 0; i--)
{
if(str.contains(".") && str.charAt(i) == '0')
endFlag = i;
else
break;
}
str = str.substring(0, endFlag);
if(str.startsWith("0."))
str = str.substring(1);
if(str.endsWith("."))
str = str.substring(0,str.length()-1);
System.out.println(str);
}
}
}
调试的时候需要注意下面几个问题:
1. 需要把0.01之类的浮点数前面的0去掉,但需要注意不能把整数后面的0去掉了
2.使用BigDecimal进行操作,后面会有多个0作为后缀,需要去掉
3.10.0的2次方,使用BigDecimal进行操作,结果为100.