acm java 快速读写_ACM之java速成 3（转）

用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*;import java.util.*;import java.math.*;读入：Scanner cin = Scanner (System.in);while(cin.hasNext())//等价于!=EOFn=cin.nextInt();//读入一个int型的数n=cin.nextBigInteger();//读入一个大整数输出：System.out.print(n);//打印nSystem.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‘\u000’-\uffff‘\u0000’短整型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双精度型double     64 4.9E-324,1.7977E+308      0.0这里特别要提出出的两种类型：BigInteger任意大的整数，原则上是，只要你的计算机的内存足够大，可以有无限位的BigInteger任意大的实数，可以处理小数精度问题。BigInteger中一些常见的函数：A=BigInteger.ONEB=BigInteger.TENC=BigInteger.ZERO一些常见的数的赋初值。将int型的数赋值给BigInteger，BigInteger.valueOf(k);基本的函数：valueOf:赋初值add:+a.add(b);subtract:-multiply:*divide:/remainder：this % valdivideAndRemainder：a[0]=this / val; a[1]=this % valpow：a.pow(b)=a^bgcd,abs:公约数，绝对值negate：取负数signum：符号函数mod：a.mod(b)=a%b;shiftLeft:左移，this <> n，this/2^n;and:等同于c++的&&,且；or：||，或;xor:异或，BigInteger xor(BigInteger val),this^valnot:!,非；bitLength：返回该数的最小二进制补码表示的位的个数， 即*不包括*符号位(ceil(log2(this <0 ? -this : this + 1)))。对正数来说，这等价于普通二进制表示的位的个数。bitCount：返回该数的二进制补码表示中不包扩符号位在内的位的个数。 该方法在BigIntegers之上实现位向量风格的集合时很有用。isProbablePrime：如果该BigInteger可能是素数，则返回true；如果它很明确是一个合数，则返回false。 参数certainty是对调用者愿意忍受的不确定性的度量：如果该数是素数的概率超过了1 - 1/2**certainty方法，则该方法返回true。执行时间正比于参数确定性的值。compareTo：根据该数值是小于、等于、或大于val返回-1、0或1；equals：判断两数是否相等，也可以用compareTo来代替；min，max：取两个数的较小、大者；intValue，longValue，floatValue，doubleValue：把该数转换为该类型的数的值。