介绍
在写题目的时候我们常常会因为精度和位数溢出而苦恼,c++关于这部分的板子也实在是太过冗长,所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类,分别代表的是整形大数和高精度大数,当然了,这些对象的内部实现也是由对字符串的操作得到的。首先我们可以在new的时候穿string进去,会直接初始化。valueof可以把参数默认转换为大数形式。大数还具有一下操作subtract(); 相减 multiply(); 相乘 divide(); 相除取整 remainder(); 取余 pow(); a.pow(b)=a^b gcd(); 最大公约数abs(); 绝对值 negate(); 取反数 mod(); a.mod(b)=a%b=a.remainder(b); max(); min(); boolean equals(); 是否相等。用起来十分方便,甚至连gcd都封装好了,当然我们要对java的语法还是要多多熟悉,不然打的时候还是会十分卡顿。
贴一道例题,hdu1042(求阶乘)
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;
public class hdu1042 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
BigInteger n = cin.nextBigInteger();
BigInteger m = BigInteger.ONE;
for (int i=2;i<=n.intValue();i++) {
BigInteger temp = BigInteger.valueOf(i);
m = m.multiply(temp);
}
System.out.println(m);
}
}
}