題目描述:修羅王解決了計算機的記憶體限制問題,終於可以使用電腦進行大型的魔法運算了,他交給邪狼的第乙個任務是計算兩個非負整數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...