快捷導(dǎo)航

Java 處理超大數(shù)類型之BigInteger案例詳解

更新時(shí)間：2021年09月11日 14:15:26 作者：溫柔的謝世杰

這篇文章主要介紹了Java 處理超大數(shù)類型之BigInteger案例詳解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

一、BigInteger介紹

如果在操作的時(shí)候一個(gè)整型數(shù)據(jù)已經(jīng)超過了整數(shù)的最大類型長度 long 的話，則此數(shù)據(jù)就無法裝入，所以，此時(shí)要使用 BigInteger 類進(jìn)行操作。這些大數(shù)都會(huì)以字符串的形式傳入。

BigInteger 相比 Integer 的確可以用 big 來形容。它是用于科學(xué)計(jì)算，Integer 只能容納一個(gè) int，所以，最大值也就是 2 的 31 次訪減去 1，十進(jìn)制為 2147483647。但是，如果需要計(jì)算更大的數(shù)，31 位顯然是不夠用的，那么，此時(shí) BigInteger 就能滿足我們的需求了。

BigInteger 能夠容納的位數(shù)那可就大了，我簡單試了一下，上千位沒有任何問題。除了容量大之外，BigInteger 還封裝了一些常見的操作，比如 ±*/ 的基本操作，還有絕對(duì)值，相反數(shù)，最大公約數(shù)，是否是質(zhì)數(shù)等等的運(yùn)算。

二、BigInteger常見函數(shù)

BigInteger(String value)：構(gòu)造方法，
BigInteger add(BigInteger value)：加法，
BigInteger subtract(BigInteger value)：減法，
BigInteger multiply(BigInteger value)：乘法，
BigInteger divide(BigInteger divisor)：除法，
BigInteger modInverse(BigInteger m)：求模，
BigInteger pow(int exponent)：乘方，
BigInteger max(BigInteger value)：最大數(shù)，
BigInteger min(BigInteger value)：最小數(shù)，
BigInteger abs()：絕對(duì)值，
BigInteger negate()：相反數(shù)，
int intValue()：轉(zhuǎn)化int，將BigInteger類型數(shù)據(jù)轉(zhuǎn)為int。
BigInteger valueOf(long val)：轉(zhuǎn)為BigInteger，將long類型轉(zhuǎn)為BigIntege類型

示例代碼

【題目】

輸入一個(gè)整數(shù) n 1<n<10^9
輸出一個(gè)整數(shù)
找出其所有非空子集中所有元素個(gè)數(shù)之和，然后對(duì) 10^9+7 取模，輸出結(jié)果
例如輸入 2，有 {1}，{2}，{1，2} 3 個(gè)非空子集，所有元素個(gè)數(shù)之和為 4
輸出結(jié)果為 4

思路

用 int 肯定會(huì)超，需要用到 BigInteger
對(duì)于輸入 n，求得所有元素之和為 n*2^(n-1)
然后再對(duì) 10^7+7 取模即可

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.next();
        BigInteger res = count(new BigInteger(n));
        BigInteger m = BigInteger.valueOf(10).pow(7).add(BigInteger.valueOf(7));
        System.out.println(res.mod(m));;
    }

    // 計(jì)算公式 n*2^(n-1)
    static BigInteger count(BigInteger n) {
        return n.multiply(BigInteger.valueOf(2).pow(n.intValue()-1));
    }
}

到此這篇關(guān)于Java 處理超大數(shù)類型之BigInteger案例詳解的文章就介紹到這了,更多相關(guān)Java 處理超大數(shù)類型之BigInteger內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: