高精度加法

2022-07-18 19:57:10 字數 658 閱讀 2643

給定兩個正整數,計算它們的和。

輸入格式

共兩行,每行包含乙個整數。

輸出格式

共一行,包含所求的和。

資料範圍1≤

整數長度

≤100000

'>1≤整數長度≤100000

1≤整數長度≤100000

輸入樣例:

12

23

輸出樣例:

35

思路:因為資料量很大,無法用整數資料型別來儲存這兩個數,所以採用 字串+vector容器 來儲存兩個整數以及結果。

1 #include2

3 #include4

5 #include67

using

namespace

std;

89 vector add(vector &a,vector &b)

2223

if(t) c.push_back(t); //如果每一位數都計算完了但是有進製的情況,則要考慮把這個進製也加到容器c裡面。

2425

return

c;2627}

2829

intmain()

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...

高精度加法

program gjplus vars1,s2,s3,st,s string i,j,k,l1,l2,li,n1,n2,n3,n4 integer begin readln s1 readln s2 l1 length s1 l2 length s2 if l1 l2 then li l1 else...