用字串模擬兩個大數相加 java實現

2021-09-08 14:59:32 字數 784 閱讀 4735

問題:

大數相加不能直接使用基本的int型別,因為int可以表示的整數有限,不能滿足大數的要求。可以使用字串來表示大數,模擬大數相加的過程。

思路:1.反轉兩個字串,便於從低位到高位相加和最高位的進製導致和的位數增加;

2.對齊兩個字串,即短字串的高位用『0』補齊,便於後面的相加;

3.把兩個正整數相加,一位一位的加並加上進製。

具體**如下:

/**

* 用字串模擬兩個大數相加

* @param

n1 加數1

* @param

n2 加數2

* @return

相加結果

*/public

static

string add2(string n1,string n2)

}else

if (len1 >len2)

}//3.把兩個正整數相加,一位一位的加並加上進製

for(int i = 0 ; i < maxlen ; i++)

ntakeover = 1;

}else

}//如果溢位的話表示位增加了

if(noverflow)

return

result.reverse().tostring();

}

測試:

public

static

void

main(string args)

結果:

1133

兩個大數相加,使用字串模擬相加過程

大數相加不能直接使用基本的int型別,因為int可以表示的整數有限,不能滿足大數的要求。可以使用字串來表示大數,模擬大數相加的過程。思路 1.反轉兩個字串,便於從低位到高位相加和最高位的進製導致和的位數增加 2.對齊兩個字串,即短字串的高位用 0 補齊,便於後面的相加 3.把兩個正整數相加,一位一位...

兩個大數相加,使用字串模擬相加過程

大數相加不能直接使用基本的int型別,因為int可以表示的整數有限,不能滿足大數的要求。可以使用字串來表示大數,模擬大數相加的過程。思路 1.反轉兩個字串,便於從低位到高位相加和最高位的進製導致和的位數增加 2.對齊兩個字串,即短字串的高位用 0 補齊,便於後面的相加 3.把兩個正整數相加,一位一位...

兩個大數相加

兩個大數相加,暫時選擇簡單版本,使用兩個正整數相加,直接上 了,不再囉嗦了。include define maxnum 10000 bool inspectcharvalid char value void add char num1,char num2,char result int main i...