java之bigInteger

用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……

头文件：import java.io.*;

          import java.util.*;

          import java.math.*;

读入：  Scanner cin = Scanner (System.in);

          while(cin.hasNext())//等价于!=EOF

          n=cin.nextInt();//读入一个int型的数

          n=cin.nextBigInteger();//读入一个大整数

输出：  System.out.print(n);//打印n

          System.out.println();//换行

          System.out.printf("%d\n",n);//也可以类似c++里的输出方式

定义：  int i,j,k,a[];

          a = new int[100];

          BigInteger n,m;

          BigDecimal n;

          String s;

数据类型：

数据类型     类型名     位长        取值范围             默认值

布尔型       boolean      1         true,false           false

字节型       byte         8         -128-127               0

字符型       char        16      ‘\’-\?      ‘\0’

短整型       short       16        -32768-32767            0

整型         int         32  -2147483648,2147483647      0

长整型       long        64      -9.22E18,9.22E18          0

浮点型       float       32      1.4E-45-3.4028E+38       0.0

双精度型     do le      64  4.9E-324,1.7977E+308       0.0

这里特别要提出出的两种类型：

BigInteger 任意大的整数，原则上是，只要你的计算机的内存足够大，可以有无限位的

BigInteger 任意大的实数，可以处理小数精度问题。

BigInteger中一些常见的函数：

A=BigInteger.ONE

B=BigInteger.TEN

C=BigInteger.ZERO

一些常见的数的赋初值。将int型的数赋值给BigInteger，BigInteger.valOf(k);

基本的函数：

valueof: 赋初值

add:+     a.add(b);

subtract:-

multiply:*

divide:/

remainder：this % val

divideAndRemainder：a[0]=this / val; a[1]=this % val

pow：a.pow(b)=a^b

gcd,abs:公约数，绝对值

negate：取负数

signum：符号函数

mod：a.mod(b)=a%b;

shiftLeft:左移，this << n ，this*2^n;

shiftRight:右移，this >> n，this/2^n;

and:等同于c++的&&,且；

or：||，或;

xor:异或，BigInteger xor(BigInteger val),this^val

not:!,非；

bitLength：返回该数的最小二进制补码表示的位的个数，即 *不包括* 符号位 (ceil(log2(this <0 ? -this : this + 1)))。对正数来说，这等价于普通二进制表示的位的个数。

bitCount：返回该数的二进制补码表示中不包扩符号位在内的位的个数。该方法在 BigIntegers 之上实现位向量风格的集合时很有用。

isProbablePrime：如果该 BigInteger 可能是素数，则返回 tr ；如果它很明确是一个合数，则返回 false 。 参数 certainty 是对调用者愿意忍受的不确定性的度量：如果该数是素数的概率超过了 1 - 1/2**certainty方法，则该方法返回 tr 。执行时间正比于参数确定性的值。

compareTo：根据该数值是小于、等于、或大于 val 返回 -1、0 或 1；

equals：判断两数是否相等，也可以用compareTo来代替；

min，max：取两个数的较小、大者；

intValue，longValue，floatValue，doublue:把该数转换为该类型的数的值。

 

测试BigDecimal代码：

 

		public static void testBigDecimal() {
		StringBuilder para = new StringBuilder();
		StringBuilder rightReusult = new StringBuilder();
		for (int i = 0; i < 1000; i++) {
			if (i == 500) {
				para = para.append(".3");
				rightReusult = rightReusult.append(".6");
			} else {
				para = para.append("3");
				rightReusult = rightReusult.append("6");
			}
		}

		BigDecimal bigDec = new BigDecimal(para.toString());
		BigDecimal two = new BigDecimal("2");

		System.out.println("para:                 " + para);
		System.out.println("bigInt.toString():    " + bigDec.toString());
		System.out.println("bigInt.multiply(two): " + bigDec.multiply(two));

		Assert.assertEquals("Wrong: ", rightReusult.toString(), bigDec
				.multiply(two).toString());

	}