Java大數一些個人的見解

---

1.為什么要用Java大數？

在我們做題的過程中經常會遇到大數，雖然C/C++處理很快，當時寫過的都知道大數不太好敲，不僅浪費時間，而且代碼能力不強的人很容易出錯。在沒有模板的情況下我們通常會用Java里面的BigInteger和BigDecimal,這兩個類來完成大數的計算。

2.Java大數如何操作(以BigInteger為例)

• 定義并賦值為0：BigInteger a = new BigInteger("0");
• 用戶自己賦值：BigInteger a = cin.nextBigInteger();[其中cin為我輸入定義的變量名]
• 加法運算：a = a.add(b);相當于a = a+b;
• 減法運算：a = a.subtract(b);相當于a = a-b;
• 乘法運算：a = a.multiply(b);相當于a = a*b;
• 除法運算：a = a.divide(b);相當于a = a/b;返回商的整數部分
• 多個加法運算： a = a.add(b).add(c);相當于a = a+b+c;(可類推出多個數的四則運算)：
• GCD(最大公約數)：a = a.gcd(b);
• mod(取模)：a = a.mod(b);相當于a = a % b;
• 絕對值：a = a.abs();
• 相反數：a = a.negate();
• a的b次冪：a = a.pow(b);
• max：a = a.max(b);
• min：a = a.min(b);
• 比較a和b的大小：c = a.compareTo(b);其中c為int型，c=-1a<b,c=0a=b,c=1a>b
• 判斷a和b是否相等：a = a.equal(b);
• 將大數a轉換成int類型：a = a.intValue(b);
• 將大數a轉換成string類型string ss = a.toString();

java大數中一些有用的操作

上面基本上已經實現了我們想要的基本功能，但是有一些題還是很刁鉆，故意來卡你，這是會有用C++來手動模擬是一個不錯的方法，但是不會很難受了。

這里來說一個我上次校賽熱身賽中的一到大數題，這個大數很簡單，就是要你求a^b,但是a可以時小數，我們隊當時就想用C++來模擬寫，但是都不是很熟悉，因為我會一點java大數就來這個題了，當時最后被Java大數多于一定位數就用科學計數法來表示，而坑慘。于是賽后查了一下，處理科學記數法的辦法很簡單，就是先將它的后導零去掉，再將大數轉換成字符串就沒問題了。
題目鏈接
比如我現在a已經是結果了。我用string s = a.stripTrailingZeros().toPlainString();(其中a的類型為BigDecimal)這一長段代碼就是先將a的后導零去掉，然后轉換成字符串。不是很明白的讀者可以去查java的API里面有較詳細的介紹。

• 缺陷：大數不能太長，具體多長我沒有試過，但大數的長度超過10⁵就會處理很慢超出一秒。

不信可以來試一下這個題：A==B?

總結

總的來說Java大數方便程度大于了自己敲模板，當時當大數太長，或者大數乘法的時候我們還是要老老實實的用C++來寫。當時當題目限定條件不是很變態的情況下，用Java大數確實是一個很好的選擇。

參考資料與博客

• JAVA 大數在acm中的應用
• ACM_大數運算 模板&&講解&&各大oj題目
• ACM~大數加法&&hdu題目樣例

總結

以上是生活随笔為你收集整理的Java大数一些个人的见解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。