ACM之java速成 3(转)
2013-08-23 15:19
351 查看
用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;
头文件: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;