雷火电竞-中国电竞赛事及体育赛事平台

歡迎來到入門教程網(wǎng)!

Java編程

當(dāng)前位置:主頁 > 軟件編程 > Java編程 >

java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例

來源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:Java編程|點(diǎn)擊:

通常情況,實(shí)現(xiàn)大數(shù)運(yùn)算是通過BigInteger和BigDecimal兩種方法。這兩種方法分別表示不可變的任意精度的整數(shù)和不可變的有符號(hào)的任意精度的十進(jìn)制數(shù)(浮點(diǎn)數(shù))。主要用于高精度計(jì)算中。這兩個(gè)類使得java中的大數(shù),高精度運(yùn)算變得很簡單。但本文介紹的并不是通過上述兩種方法實(shí)現(xiàn)Java中的大數(shù)運(yùn)算。

主要的思想是:把兩個(gè)數(shù)存在String中了,然后將每個(gè)數(shù)字取出,放到數(shù)組,由最末位開始計(jì)算,算加法,判斷是否進(jìn)位,進(jìn)位則前位+1,若超過長度,則copy到新的數(shù)組。

代碼如下:

public class BigIntAdd {
	private int[] array;
	//聲明一個(gè)數(shù)組 
	//計(jì)算大數(shù)相加的函數(shù) 
	public static String bigAdd(BigIntAdd fisrtNum, BigIntAdd secondNum) {
		String result = "";
		Boolean falg = false;
		//判斷數(shù)組是否越界的標(biāo)志 
		int[] arrayOne;
		int[] arrayTwo;
		int[] arrayThree = null;
		//把較長的字符串放到arrayOne數(shù)組中,因?yàn)橐延?jì)算結(jié)果放到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) {
				//不需要進(jìn)位時(shí) 
				arrayOne[i] = arrayOne[i] + arrayTwo[i];
			} else if (arrayOne[i] + arrayTwo[i] >= 10) {
				//需要進(jìn)位時(shí) 
				arrayOne[i] = arrayOne[i] + arrayTwo[i] - 10;
				if ((i + 1) < arrayOne.length) {
					arrayOne[i + 1] = arrayOne[i + 1] + 1;
					//下一位的值加1
				} else {
					//當(dāng)arrayOne的長度不夠時(shí)要把其復(fù)制到arrayThree中 
					falg = true;
					arrayThree = new int[arrayOne.length + 1];
					System.arraycopy(arrayOne, 0, arrayThree, 0,arrayOne.length);
					arrayThree[arrayOne.length] = 1;
					//把a(bǔ)rrayThree最高位賦值1,等價(jià)于進(jìn)位的1
				}
			}
		}
		//把數(shù)組arrayThree中的元素全部的拼接為字符串 
		if (falg) {
			for (int i : arrayThree) {
				result += i;
			}
		} else {
			for (int i : arrayOne) {
				result += i;
			}
		}
		//把結(jié)果反轉(zhuǎn)返回 
		return new StringBuffer(result).reverse().toString();
	}
	//初始化數(shù)組方法 
	private int[] instance() {
		return array;
	}
	//初始化構(gòu)造方法 
	public BigIntAdd(String num) {
		StringBuffer sb = new StringBuffer(num);
		String string = sb.reverse().toString();
		//實(shí)現(xiàn)字符串反轉(zhuǎn),便于計(jì)算 
		array = new int[string.length()];
		//把字符串轉(zhuǎn)化為數(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);
	}
}

結(jié)果:

總結(jié)

以上就是本文關(guān)于java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例的全部內(nèi)容,希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題,如有不足之處,歡迎留言指出。感謝朋友們對(duì)本站的支持!

上一篇:java編程實(shí)現(xiàn)楊輝三角兩種輸出結(jié)果實(shí)例代碼

欄    目:Java編程

下一篇:Java編程枚舉類實(shí)戰(zhàn)代碼分享

本文標(biāo)題:java編程實(shí)現(xiàn)兩個(gè)大數(shù)相加代碼示例

本文地址:http://www.jygsgssxh.com/a1/Javabiancheng/8384.html

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有