POJ 1001 Java:求高精度幂

    题目本身不难,主要考察到对大数的处理。

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();
	}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章