問題描述：輸入兩個整數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輸出即可。
a=input()
b=input()
b=list(b.zfill(max(len(a),len(b)))) #右對齊、前向補零使ab位數保持一致
a=list(a.zfill(max(len(a),len(b))))
n=len(a)
x,y=0,0
sum=[0 for i in range(n+1) ] #最高位可能有進製，和陣列設定多一位
for j in range(-1,-n-1,-1): #從後往前計算
x=(y+int(a[j])+int(b[j]))%10 #各位取餘
y=int((y+int(a[j])+int(b[j]))/10) #各位進製
sum[j]+=x
if j==-n:
sum[j-1]=y #最高位
s=(str(i) for i in sum)
s1=''.join(s) #列表轉化為字串
s2=s1.lstrip('0') #去除首位的0
print(int(s2))
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...
python實現高精度加法
之前一直使用的c c 沒有提供高精度的計算方案,所以大整數的運算都需要手動實現,python已經為我們提供了高精度運算,這裡出於剛學習python作為練習,實現高精度加法運算的原理.高精度加法的過程就是完全模擬列豎式計算的方式,我們開兩個列表,將加數a,假如a 1243,在列表中儲存為 1,2,4,...