在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)) { //大数之间比较要用equalsSystem.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;}
}