Java大数 -- BigInteger类

        在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;

    }
}