高精度加法(字串)

2021-09-10 16:54:38 字數 812 閱讀 5127

題目描述:修羅王解決了計算機的記憶體限制問題,終於可以使用電腦進行大型的魔法運算了,他交給邪狼的第乙個任務是計算兩個非負整數a、b的和,其中a和b的位數在5000位以內。

輸入:共兩行資料,第一行為乙個非負整數a,第二行為乙個非負整數b,a、b的位數均在5000以內。

輸出:輸出乙個非負數,即兩數之和。

樣例輸入:

1111111111

2222222222

樣例輸出:

3333333333

可以算是最基礎的高精度演算法了,不過既然是高精度,就說明至少double也裝不下,需要用字串處理。

##include 

#include

#include

#define n 5000

char a[n]

,b[n]

;int aa[n]

,bb[n]

,ans[n]=;

intmax

(int x,

int y)

intmain()

for(i=strb-

1,j=

0;i>=

0;i--

,j++

) maxlen=

max(stra,strb)

;for

(i=0

;i1;i++)}

if(ans[maxlen]!=0

)//最後結果有可能多一位

else

printf

("\n");

return0;

}

字串 AOJ 437 高精度加法

description 計算一組連續的非負整數的和 input 第一行t,表示測試資料有t組 第2至k 1行 每行乙個非負整數,位數在100以內,每組長整數不超過50個,每組輸入以 0 結束 output 每組對應乙個輸出,為該組數的和 sample input 1 1234567890123456...

python高精度加法 高精度加法

1.思路 其實就是模擬,加法是最簡單的,從個位開始加,價位加到前一位,然後再取10的餘數。for int i 1 i len i 計算和 c i a i b i 進製 c i 1 c i 10 取10的餘數 c i 10 2.實現 int len max a.length b.length 倒著存,...

高精度加法 高精度減法

雖然以前自己就學習過,但是自己打出來的 目測效率不高,也不夠精簡 因此學習一下eden裡面的這一題 big integer add subtract ifndef big integer define big integer include include using std string usin...