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

POJ 1001 Exponentiation【高精度用java】

2017-07-25 19:19 435 查看
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(“***”)是对字符串对象调用的方法,是否以特征字符串开头
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm poj java 高精度