POJ 1001 Exponentiation【高精度用java】
程序员文章站
2024-03-17 23:01:40
...
source:
题意:简单明了,就是高精度求幂,但是要注意处理特殊情况:去除前导0(包括以“0.”开头的0)、去除后缀0(trailing zero)
思路:首先毋庸置疑——高精度,若用c语言写当然循规蹈矩即可。最近师兄让我学习java,学习过程中发现java自带大数类型,而且有许多专门的方法可供使用,这使得高精度问题用java解决十分简便!
import java.math.BigDecimal;
import java.util.*;
public class Main
{
public static void main(String[] args) throws Exception
{
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
BigDecimal p=cin.nextBigDecimal();
int n = cin.nextInt();
p=p.pow(n);
String str = p.stripTrailingZeros().toPlainString();
if(str.startsWith("0."))
str=str.substring(1);
System.out.println(str);
}
cin.close();
}
}
注:
1、需要用高精度的话,要用import导入java.math.BigDecimal类
2、高精度数.stripTrailingZeros()——字面意思就是去掉后缀0
3、startsWith(“***”)是对字符串对象调用的方法,是否以特征字符串开头