Java高精度
2016-06-11 17:34
435 查看
Description
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.
This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.
Input
The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.
Output
The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.
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中处理高精度问题用的是BigDecimal类
使用的BigDecimal类的时候需要注意的地方:
1. 在实例化BigDecimal 的时候用 new BigDecimal(String) 代替new BigDecimal(double) ,new BigDecimal(float)在《Effective
Java》书中有提到
2. 比较两个数的时候用compareTo小于返回-1,等于返回0 ,大于返回1
import java.io.*;
import java.util.*;
import java.lang.*;
import java.math.*;
class GaoJingDu
{
public static void main(String[] args) throws Exception
{
Scanner cin=new Scanner(System.in);
Double r=cin.nextDouble();
int n=cin.nextInt();
BigDecimal bg=new BigDecimal(r.toString());
BigDecimal result=bg;
while((n--)>0)
{
result=result.multiply(bg,MathContext.UNLIMITED);
}
System.out.println(result.toString());
}
}
但是计算结果与测试结果不一致。分析可能是舍入以及精度控制的问题。进一步考虑后,发现自己所提供的算法是不精确的,BigDecimal类中已经提供了该方法,pow()方法,所以直接调用该方法就可以实现该功能了。代码如下:
import java.io.*;
import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.IOException;
class GaoJingDu
{
public static void main(String[] args) throws Exception
{
Scanner cin=new Scanner(System.in); //使用Scanner文本扫描器
try
{
while(cin.hasNext())
{
Double r=cin.nextDouble();
int n=cin.nextInt();
BigDecimal bg=new BigDecimal(r.toString());
String result=null;
if(n==0)
result="1";
else if(n==1)
result=bg.toPlainString(); //toPlainString()方法,不使用科学计数法
else
result=bg.pow(n).toPlainString();
if(result.startsWith("0"))
{
result=result.substring(1);
}
while ((result.endsWith("0") && result.contains(".")) //循环进行判断
|| result.endsWith("."))
{
//去尾数0或无意义的小数点
result = result.substring(0, result.length() - 1);
}
if (result.length() == 0)
{
//所有操作后若字符串为空,则该数为0
result= "0";
}
System.out.println(result);
}
}
catch (Exception e)
{
e.printStackTrace();
}
finally
{
cin.close();
}
}
}
输入方法可以用BufferedReader,代码如下:
BufferedReader bufr=new BufferedReader(new InputStreamReader(System.in));
String s=null;
while((s=bufr.readLine())!=null)
{
.....
}
总结:
1.String类中的方法要掌握。
2.从键盘录入的流操作。Scanner,BufferedReader
3.高精度的计算,BigDecimal。
相关文章推荐
- Java Struts2 POI创建Excel文件并实现文件下载
- JavaWeb学习笔记之图解Struts和SpringMVC区别
- JAVA学习总结十六
- 梳理java基础小框架篇-Javassist
- 梳理spring-总结篇
- Java排序算法总结
- 通过代码入门Spring②何为AOP
- Javaweb学习笔记之Spring的依赖注入方式
- Java并发编程-Fork/Join框架同步与异常
- java并发编程-- 并发编程大合集
- SpringMVC基于Controller的注解
- JavaWeb学习笔记之Spring中bean的作用域
- Java虚拟机(三):内存分配与回收策略
- spring源码解析(一)---占位符解析替换
- 回文数判断
- Spring
- 【56】java本地文件File类详解
- 【56】java本地文件File类详解
- 【56】java本地文件File类详解
- Java 删除ArrayList中指定元素