POJ1001高精度小数运算

来源：互联网发布：仿苹果软件编辑：程序博客网时间：2024/05/01 16:38

题目链接：http://poj.org/problem?id=1001

题目意思：输入实数R和次数n，输出pow(R,n)? 0.0 < R < 99.999 0 < n <= 25

分析：数据规模很小，直接n次R的乘法，不会C++大数，暴力都没A过，然后就试java了，java不知道double有没有，于是用BigInteger做，然后移动小数位。第一发RE了，在测试10.000 2的时候，发现问题了。

import java.math.BigInteger;import java.util.Scanner;public class main {static BigInteger ten=new BigInteger("10");//常量static BigInteger zero=new BigInteger("0");public static void main(String args[])     {String s;int n;Scanner cin = new Scanner(System.in);//输入申明while(cin.hasNext()){//文件结束s=cin.next();n=cin.nextInt();BigInteger num=zero;int len=s.length();int cnt=0;for(int i=0;i<len;i++){//将字符串转为BigInteger，并且记录小数位个数String tmp="";tmp+=s.charAt(i);if(tmp.equals(".")){cnt=len-i-1;}else{BigInteger flag= new BigInteger(tmp);num=num.multiply(ten).add(flag);}}BigInteger res=num;for(int i=1;i<n;i++){//次方运算res=res.multiply(num);}cnt=cnt*n;if(cnt==0){//不含小数，直接输出System.out.println(res);}else{BigInteger a[] = new BigInteger[10000];int k=0;//去后导0，注意cnt!=0，最多只能去掉小数位个后导0while(cnt!=0&&res.mod(ten).equals(zero)){res=res.divide(ten);cnt--;}//保存数while(!(res.equals(zero))){a[k++]=res.mod(ten);res=res.divide(ten);}//不够，补0for(;k<cnt;k++){a[k]=zero;}for(int i=k-1;i>=cnt;i--){System.out.print(a[i]);}if(cnt!=0)System.out.print(".");for(int i=cnt-1;i>=0;i--){System.out.print(a[i]);}System.out.println();}}        }}

方法二：直接使用java中BigDecimal

import java.math.*;import java.util.Scanner;public class main {public static void main(String args[])     {Scanner cin = new Scanner(System.in);//输入申明while(cin.hasNext()){//文件结束BigDecimal num = cin.nextBigDecimal();int n = cin.nextInt();BigDecimal tmp=num;for(int i=1;i<n;i++){num=num.multiply(tmp);}//System.out.println(num);该句是以科学计数法输出String s = num.stripTrailingZeros().toPlainString();//先去除后缀0，在转为字符串输出。if(s.charAt(0)=='0'){//或则s.startsWith("0");s = s.substring(1);//如果前缀是0，那么切掉前缀0}System.out.println(s);}        }}<strong></strong>

0 0