高精度加法 大數相加

2021-07-29 09:54:39 字數 956 閱讀 4900

問題描述

輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。

演算法描述

由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。

定義乙個陣列a,a[0]用於儲存a的個位,a[1]用於儲存a的十位,依此類推。同樣可以用乙個陣列b來儲存b。

計算c = a + b的時候,首先將a[0]與b[0]相加,如果有進製產生,則把進製(即和的十位數)存入r,

把和的個位數存入c[0],即c[0]等於(a[0]+b[0])%10。然後計算a[1]與b[1]相加的結果。   

這時還應將低位進上來的值r也加起來,即c[1]應該是a[1]、b[1]和r三個數的和.

如果又有進製產生,則仍可將新的進製存入到r中,和的個位存到c[1]中。依此類推,即可求出c的所有位。

最後將c輸出即可。

樣例輸入

20100122201001221234567890

2010012220100122

樣例輸出

20100122203011233454668012

圖示:

程式原始碼:

高精度 大數加法

1.p1601 a b problem 高精 題目描述 高精度加法,相當於a b problem,不用考慮負數.輸入格式 分兩行輸入。a,b a,b 10 500 輸出格式 輸出只有一行,代表a b的值 輸入輸出樣例 輸入1001 9099輸出 10100分析 include include inc...

高精度大數相加

下面的 是我自己想出來的,可能有點麻煩 include include define max 5005 int num1 max int num2 max int sum max int main void for i 0 i len2 i int pos flag1 flag2 flag1 fla...

彙編 大數加法 or 高精度加法

部落格目錄 開發環境 emu8086 v3.05 可變長度,以乙個十進位制位佔乙個位元組。make com com file is loaded at cs 0100h org 100h jmp start sta db 200 dump sum db 6 dump coa db 9,2,5,6,2...