在java语言中,每一种整数类型都有自己的上限和下限,如果要想对非常大的整数做运算,就需要使用BigInteger类。特别在做算法题传入一个数值型的字符串时。
1.包
import java.math.*;
2.构造方法
public BigInteger(String str){...}
BigInteger bigInteger = new BigInteger(String str);
3.常用方法
因为BigInteger所创建的是对象,所以不能使用传统的加减乘除。要调用对应方法。
加法 | add(BigInteger val) |
减法 | subtract(BigInteger val) |
乘法 | multiply(BigInteger val) |
除法 | divide(BigInteger val) |
求余 | divideAndRemainder(BigInteger val) |
、
特别的,求余会返回一个大数数组,数组0索引位置是除数,1索引位置是余数。
并且大数之间比较大小只能用equals。
并且运算时,不能强转类型,只能在大数之间运算。 非大数类型是不能和大数操作的,只能再new一个,且new后的括号中不能为空。
4.将大数转换为基本数据类型
例如这样一道进制转换题:十进制数有30位,对于java语言来说,int,long 都超出范围了。只能用大数。
import java.util.Scanner;
import java.math.*;
public class Main {
public static BigInteger b = new BigInteger("2"); //除数2 弄成成员变量
public static BigInteger zeros = new BigInteger("0"); //递归结束判断
public static StringBuffer sb = new StringBuffer(); //可变字符串
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
sb.setLength(0); //由于sb是成员变量不是局部变量,所以每次计算都要清空
BigInteger a = in.nextBigInteger();
if(a.equals(zeros)) { //大数之间比较要用equals
System.out.print(0);
}
System.out.println(exchange(a).toString());
}
}
public static StringBuffer exchange(BigInteger a) {
if(a.equals(zeros)) return sb;
exchange(a.divide(b));
BigInteger[] tmp = a.divideAndRemainder(b);//大数求余会返回一个数组
//0索引是除数,1索引是余数
sb.append(tmp[1].toString());
return sb;
}
}