大精度问题(java)

2014-11-23 21:55:40 · 作者: · 浏览: 4

今天对大数问题进行了一次复习,简直停不下来啊,大精度也属于大数的范畴,对大精度也复习了一遍,以前用c语言编写大精度感觉好麻烦,也不是很好理解,用java感觉就是走了一条捷径,大数问题用的是BigInteger大精度用的是BigDecimal 类,就在nyist做了两个题,学习了一下这两个类的基本用法。

高精度幂

package com.nyist;

import java.math.BigDecimal;
import java.util.Scanner;

public class nyist155 {

	public static void main(String[] args) {
		Scanner scanf=new Scanner(System.in);
		while(scanf.hasNext())
		{
			BigDecimal sum=scanf.nextBigDecimal();
			int n=scanf.nextInt();
			String res=sum.pow(n).stripTrailingZeros().toPlainString();//整数去掉小数点和后面的0
			if(res.startsWith(0)) //去掉前导0 
			{
				res=res.substring(1);
			}
			System.out.println(res);  
		}
	}

}

/*public BigDecimal pow(int n)返回其值为 (thisn) 的 BigDecimal,准确计算该幂,使其具有无限精度。 
参数 n 必须在 0 到 999999999(包括)之间。ZERO.pow(0) 返回 ONE。 注意,未来版本可能会扩展此方法允许的指数范围。 


参数:
n - 此 BigDecimal 的幂。 
返回:
thisn 
抛出: 
ArithmeticException - 如果 n 超出范围。
*/
/*stripTrailingZeros
public BigDecimal stripTrailingZeros()返回数值上等于此小数,但从该表示形式移除所有尾部零的 BigDecimal。例如,从 BigDecimal 值 600.0 中移除尾部零,该值具有的 [BigInteger, scale] 组件等于 [6000, 1],使用 [BigInteger, scale] 组件生成的 6E2 等于 [6, -2] 

返回:
数值上等于移除所有尾部零的 BigDecimal。
*/
/*toPlainString
public String toPlainString()返回不带指数字段的此 BigDecimal 的字符串表示形式。对于具有正标度的值,小数点右边的数字个数用于指示标度。对于具有零或负标度的值,生成得到的字符串,好像将该值转换为在数值上等于具有零标度的值一样,并且好像零标度值的所有尾部零都出现在该结果中。 如果非标度值小于零,则整个字符串以减号 '-' ('-') 为前缀。如果非标度值为零或正数,则没有任何符号字符作为前缀。 注意,如果将此方法的结果传递到 string constructor,则只需要恢复此 BigDecimal 的数值;新的 BigDecimal 的表示形式可以有不同的标度。尤其是,如果此 BigDecimal 具有负标度,则在由字符串构造方法进行处理时,此方法产生的字符串将具有零标度。 (此方法的作用类似于 1.4 和更早版本中的 toString 方法。) 

返回:
不带指数字段的此 BigDecimal 的字符串表示形式。
*/

记得这个题以前在poj上看过,当时也卡了好久,最后还是请教了别人,用c语言写的,记得代码好长,差不多有100多行,今天重新用java做了一下,才不到20行的代码就解决啦~

A-B Problem

时间限制:1000 ms | 内存限制:65535 KB 难度:3
描述

A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。

现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?

输入
有多组测试数据。每组数据包括两行,分别代表A和B。
它们的位数小于100,且每个数字前中可能包含+,- 号。
每个数字前面和后面都可能有多余的0。
每组测试数据后有一空行。
输出
对于每组数据,输出一行。
如果A-B=0,输出YES,否则输出NO。
样例输入
1
1

1.0
2.0
样例输出
YES
NO
来源
hdu改编
上传者
ACM_丁国强

这道题也是大精度的比较基础的题,简单水过;

package com.nyist;

import java.math.BigDecimal;
import java.util.Scanner;

public class nyist524 {

	public static void main(String[] args) {
		Scanner scanf=new Scanner(System.in);
		BigDecimal a,b,c;
		while(scanf.hasNext())
		{
			a=scanf.nextBigDecimal();
			b=scanf.nextBigDecimal();
			c=a.subtract(b);
			if(c.compareTo(BigDecimal.ZERO)==0)
			{
				System.out.println(YES);
			}
			else
				System.out.println(NO);
		}
	}

}
/*subtract
public BigDecimal subtract(BigDecimal subtrahend)返回一个 BigDecimal,其值为 (this - subtrahend),其标度为 max(this.scale(), subtrahend.scale())。 

参数:
subtrahend - 从此 BigDecimal 减去的值。 
返回:
this - subtrahend
*/
/*compareTo
public int compareTo(BigDecimal val)将此 BigDecimal 与指定的 BigDecimal 比较。根据此方法,值相等但具有不同标度的两个 BigDecimal 对象(如,2.0 和 2.00)被认为是相等的。相对六个 boolean 比较运算符 (<, ==, >, >=, !=, <=) 中每一个运算符的各个方法,优先提供此方法。建议使用以下语句执行上述比较:(x.compareTo(y) 
      
        0),其中 
       
         是六个比较运算符之一。 指定者: 接口 Comparable
        
          中的 compareTo 参数: val - 将此 BigDecimal 与之比较的 BigDecimal。 返回: 当此 BigDecimal 在数字上小于、等于或大于 val 时,返回 -1、0 或 1。 */
        
       
      
学习还是不断的积累,对这些类和方法的使用,只有多用才会熟练!!