java編程實現(xiàn)兩個大數(shù)相加代碼示例
通常情況,實現(xiàn)大數(shù)運算是通過BigInteger和BigDecimal兩種方法。這兩種方法分別表示不可變的任意精度的整數(shù)和不可變的有符號的任意精度的十進制數(shù)(浮點數(shù))。主要用于高精度計算中。這兩個類使得java中的大數(shù),高精度運算變得很簡單。但本文介紹的并不是通過上述兩種方法實現(xiàn)Java中的大數(shù)運算。
主要的思想是:把兩個數(shù)存在String中了,然后將每個數(shù)字取出,放到數(shù)組,由最末位開始計算,算加法,判斷是否進位,進位則前位+1,若超過長度,則copy到新的數(shù)組。
代碼如下:
public class BigIntAdd { private int[] array; //聲明一個數(shù)組 //計算大數(shù)相加的函數(shù) public static String bigAdd(BigIntAdd fisrtNum, BigIntAdd secondNum) { String result = ""; Boolean falg = false; //判斷數(shù)組是否越界的標志 int[] arrayOne; int[] arrayTwo; int[] arrayThree = null; //把較長的字符串放到arrayOne數(shù)組中,因為要把計算結果放到arrayOne數(shù)組中 if (fisrtNum.instance().length >= secondNum.instance().length) { arrayOne = fisrtNum.instance(); arrayTwo = secondNum.instance(); } else { arrayOne = secondNum.instance(); arrayTwo = fisrtNum.instance(); } for (int i = 0; i < arrayTwo.length; i++) { if (arrayOne[i] + arrayTwo[i] < 10) { //不需要進位時 arrayOne[i] = arrayOne[i] + arrayTwo[i]; } else if (arrayOne[i] + arrayTwo[i] >= 10) { //需要進位時 arrayOne[i] = arrayOne[i] + arrayTwo[i] - 10; if ((i + 1) < arrayOne.length) { arrayOne[i + 1] = arrayOne[i + 1] + 1; //下一位的值加1 } else { //當arrayOne的長度不夠時要把其復制到arrayThree中 falg = true; arrayThree = new int[arrayOne.length + 1]; System.arraycopy(arrayOne, 0, arrayThree, 0,arrayOne.length); arrayThree[arrayOne.length] = 1; //把arrayThree最高位賦值1,等價于進位的1 } } } //把數(shù)組arrayThree中的元素全部的拼接為字符串 if (falg) { for (int i : arrayThree) { result += i; } } else { for (int i : arrayOne) { result += i; } } //把結果反轉返回 return new StringBuffer(result).reverse().toString(); } //初始化數(shù)組方法 private int[] instance() { return array; } //初始化構造方法 public BigIntAdd(String num) { StringBuffer sb = new StringBuffer(num); String string = sb.reverse().toString(); //實現(xiàn)字符串反轉,便于計算 array = new int[string.length()]; //把字符串轉化為數(shù)組 for (int i = 0; i < string.length(); i++) { array[i] = Integer.valueOf(string.substring(i, i + 1)); } } public static void main(String [] args){ String result=BigIntAdd.bigAdd(new BigIntAdd("5211111111"), new BigIntAdd("4099999999")); System.out.println(result); } }
結果:
總結
以上就是本文關于java編程實現(xiàn)兩個大數(shù)相加代碼示例的全部內容,希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!
上一篇:java編程實現(xiàn)楊輝三角兩種輸出結果實例代碼
欄 目:Java編程
本文標題:java編程實現(xiàn)兩個大數(shù)相加代碼示例
本文地址:http://mengdiqiu.com.cn/a1/Javabiancheng/8384.html
您可能感興趣的文章
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10Java Socket編程(三) 服務器Sockets
- 01-10Java進階:Struts多模塊的技巧
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java運行時多態(tài)性的實現(xiàn)
- 01-10Java經驗點滴:處理沒有被捕獲的異常
- 01-10Java Socket編程(四) 重復和并發(fā)服務器
- 01-10Java中的浮點數(shù)分析
- 01-10面向對象編程:Java中的抽象數(shù)據類型


閱讀排行
本欄相關
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10JVM的垃圾回收機制詳解和調優(yōu)
- 01-10Java Socket編程(三) 服務器Sockets
- 01-10Java進階:Struts多模塊的技巧
- 01-10J2SE 1.5版本的新特性一覽
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java運行時多態(tài)性的實現(xiàn)
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java Socket編程(四) 重復和并發(fā)服務
- 01-10Java經驗點滴:處理沒有被捕獲的異常
隨機閱讀
- 01-10delphi制作wav文件的方法
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11ajax實現(xiàn)頁面的局部加載
- 01-10C#中split用法實例總結
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10SublimeText編譯C開發(fā)環(huán)境設置
- 04-02jquery與jsp,用jquery