本文主要是介绍POJ1001高精度小数运算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接: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>
这篇关于POJ1001高精度小数运算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!