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())//等价于!=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     ‘\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.ONE

B=BigInteger.TEN

C=BigInteger.ZERO

一些常见的数的赋初值。将int型的数赋值给BigInteger，BigInteger.valueOf(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可能是素数，则返回 true；如果它很明确是一个合数，则返回 false。 参数 certainty是对调用者愿意忍受的不确定性的度量：如果该数是素数的概率超过了 1 - 1/2**certainty方法，则该方法返回 true。执行时间正比于参数确定性的值。 

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

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

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

intValue，longValue，floatValue，doubleValue：把该数转换为该类型的数的值。

 

 

 

String 中的一些函数：

toString：s=n.toString();将大数n转换为字符串

m = new BigInteger(s);将字符串转换成大整数；

ans=ans.stripTrailingZeros();//把后面多余的0全部去掉；

S.charAt(i):字符串中第i个字符；

S.length()：字符串长度；

System.out.println(s.substring(i));//从第i位的开始输出；

p=cin.nextBigInteger(b)：读入一个b进制的数p；