您的位置:首页 > 编程语言 > Java开发

POJ 1001 Java:求高精度幂

2016-01-19 18:54 555 查看
题目本身不难,主要考察到对大数的处理。

Java.math包中,有BigInteger和BigDecimal两个类,分别可以表示长度不可变的,任意精度的整数和小数,并且可以和字符串相互转换,使得Java在处理大数方面具有独特的优势。

AC代码:

import java.util.*;
import java.math.*;
public class POJ1001 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
String r;
while(sc.hasNext()){
r = sc.next();
n = sc.nextInt();
BigDecimal bd = new BigDecimal(r);
BigDecimal result = bd.pow(n);
//BigDecimal:不可变的、任意精度的有符号十进制数

r = result.stripTrailingZeros().toPlainString();
//stripTrailingZeros():返回数值上等于此小数,但从该表示形式移除所有尾部零的 BigDecimal
//toPlainString():将BigDecimal转换为字符串

if(r.startsWith("0")){
//去掉开头的0
r=r.substring(1);
}
System.out.println(r);
}
sc.close();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: