Java大數(shù)一些個(gè)人的見解

---

1.為什么要用Java大數(shù)？

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

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

• 定義并賦值為0：BigInteger a = new BigInteger("0");
• 用戶自己賦值：BigInteger a = cin.nextBigInteger();[其中cin為我輸入定義的變量名]
• 加法運(yùn)算：a = a.add(b);相當(dāng)于a = a+b;
• 減法運(yùn)算：a = a.subtract(b);相當(dāng)于a = a-b;
• 乘法運(yùn)算：a = a.multiply(b);相當(dāng)于a = a*b;
• 除法運(yùn)算：a = a.divide(b);相當(dāng)于a = a/b;返回商的整數(shù)部分
• 多個(gè)加法運(yùn)算： a = a.add(b).add(c);相當(dāng)于a = a+b+c;(可類推出多個(gè)數(shù)的四則運(yùn)算)：
• GCD(最大公約數(shù))：a = a.gcd(b);
• mod(取模)：a = a.mod(b);相當(dāng)于a = a % b;
• 絕對值：a = a.abs();
• 相反數(shù)：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);
• 將大數(shù)a轉(zhuǎn)換成int類型：a = a.intValue(b);
• 將大數(shù)a轉(zhuǎn)換成string類型string ss = a.toString();

java大數(shù)中一些有用的操作

上面基本上已經(jīng)實(shí)現(xiàn)了我們想要的基本功能，但是有一些題還是很刁鉆，故意來卡你，這是會有用C++來手動模擬是一個(gè)不錯(cuò)的方法，但是不會很難受了。

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

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

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

總結(jié)

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

參考資料與博客

• JAVA 大數(shù)在acm中的應(yīng)用
• ACM_大數(shù)運(yùn)算 模板&&講解&&各大oj題目
• ACM~大數(shù)加法&&hdu題目樣例

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。