欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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(“***”)是对字符串对象调用的方法,是否以特征字符串开头