高精度加法2

2021-10-09 00:14:55 字數 898 閱讀 4140

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

輸入格式

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

輸出格式

共一行,包含所求的和。

資料範圍

1≤整數長度≤100000

輸入樣例:

1223

輸出樣例:

35做法:大數化小數,分為若干個長度為8的小數

#include

#include

using

namespace std;

const

int n =

1e8;

string n, m;

vector<

int> a, b, c;

void

add(vector<

int>

&a, vector<

int>

&b)if

(t) c.

push_back

(t);

}int

main()

}for

(int i = m.

size()

-1, s =

0, t =

1, j =

0; i >=

0; i --)}

add(a, b)

;//得到的是倒序,輸出是需要正序

printf

("%d"

, c.

back()

);for(

int i = c.

size()

-2; i >=

0; i --

)printf

("%08d"

, c[i]);

return0;

}

模擬手工

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