ACWing 791 高精度加法

2021-10-20 01:23:46 字數 628 閱讀 7437

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

輸入格式:

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

輸出格式:

共一行,包含所求的和。

資料範圍:

1 ≤l

≤100000

1\le l\le 100000

1≤l≤10

0000

l

ll是兩個數的位數

高精度加法。**如下:

#include

#include

using

namespace std;

const

int n =

1e6+10;

vector<

int>

add(vector<

int>

& a, vector<

int>

& b)

// 如果最高位還有個1,就把1添上去

if(t) c.

push_back(1

);return c;

}int

main()

時空複雜度o(l

)o(l)

o(l)

acwing 791 高精度加法

給定兩個正整數 不含前導 0 計算它們的和。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的和。資料範圍 1 整數長度 100000 輸入樣例 12 23輸出樣例 35模擬手算 將結果存在儲存較長數字的那個陣列中,比較醜陋,其中c存進製,p存當前位 include using nam...

高精度演算法 791 高精度加法

給定兩個正整數,計算它們的和。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的和。資料範圍 1 整數長度 100000 輸入樣例 1223 輸出樣例 35注意點 1.兩個整數較大,用字串來存,這樣的話,可以呼叫它的size 方法 2.將兩個大的整數,存入vector陣列中,最好把整數...

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 倒著存,...