java 大数_java大数的基本知识

介绍

在写题目的时候我们常常会因为精度和位数溢出而苦恼，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);

}

}

}