大整數加法

2021-09-11 06:16:05 字數 301 閱讀 7632

大整數加法

因為計算機計算的數值位數有限,當要算兩個幾百位,幾千位或者更大位數的加法時,直接輸入不能再進行計算,所以要編寫程式來模擬加法的運算過程,這樣不管多少位的加法問題,都可以計算出來。

基本思路:

第一步,定義兩個字元型陣列儲存兩個大數。定義三個整形陣列並置為零。

第二步,用乙個程式將兩個陣列逆序。

第三步,兩個陣列轉換成數字(對應a[i]-『0』)存在兩個整形陣列中。

第四步,將兩個整形陣列中的數對應相加,判斷大於十的進製,存在第三個整形陣列中。

第五步,將第三個整形陣列逆序。

大整數加法

include include include include define debug void plus char char char int is valid char void reverse char int main int argc,char argv up loop 0 strcpy...

大整數加法

方法 這裡用了資料結構棧,實際上棧更方便實現高精度加法。步驟 1 第乙個資料加數按輸入順序 高位到低位 入棧1。此時棧頂為最低位 2 第二個資料加數按輸入順序 高位到低位 入棧2。此時棧頂為最低位 3 將棧1 棧2均pop出棧頂做加法,並考慮進製,結果入棧3,這時棧3正好是低位入棧。4 處理多餘的棧...

大整數加法

include include include define max len 200 int an1 max len 10 int an2 max len 10 char szline1 max len 10 char szline2 max len 10 int main bool bstarto...