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

Java大数 poj 1001

2017-05-13 16:19 513 查看
求高精度幂

Time Limit: 500MS Memory Limit: 10000K
Total Submissions: 168611 Accepted: 40827
Description

对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 

现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。
Input

T输入包括多组 R 和 n。 R 的值占第 1 到第 6 列,n 的值占第 8 和第 9 列。
Output

对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后不要的 0 。如果输出是整数,不要输出小数点。
Sample Input
95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12

Sample Output
548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201


代码:

[java] view
plain copy

import java.util.*;  

import java.math.*;  

import java.io.*;  

  

public class poj1001 {  

    public static void main(String args[])  

    {  

        Scanner cin = new Scanner(System.in);  

        while(cin.hasNext())  

        {  

            String a = cin.next();  

            int t = cin.nextInt();  

            BigDecimal ans = new BigDecimal(a);  

            ans = ans.pow(t);  

            String result = ans.stripTrailingZeros().toPlainString();  

            if(result.charAt(0)=='0') result=result.substring(1);  

            System.out.println(result);  

        }  

    }  

}  

math包里有两个处理大数的类:BigInteger 和 BigDecimal,顾名思义一个是用来处理整数的一个是用来处理有理数数的;
add(),subtract(),pow(),abs()之类的常用运算方法都有,直接拿来用就行了。
BigDecimal关于格式控制的方法多了几个,这对处理各种不同格式的输出是很有用的。
stripTraillingZeros():把不影响数值大小的0全去掉;
1.50 ->1.5;
1.00->1;
  if(result.charAt(0)=='0') result=result.substring(1); 如果String当中第一个是0则从下标为1的位置截取。
即 0.0001->.0001;

大家都知道JAVA的类一般都要带toString这个方法的,BigDecimal则有toString,toPlainString和toEngineeringString三种表示成字符串的方法,
下面是这三种方法各自的特点:
toString: using scientific notation if an exponent is needed;//如果需要指数,就用科学计数法
toEngineeringString:using engineering notation if an exponent is needed.//如果需要指数,就用工程符号
toPlainString:without an exponent field.//没有指数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 大数 acm 算法