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

2021-10-17 15:41:10 字數 650 閱讀 7153

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

輸入格式

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

輸出格式

共一行,包含所求的和。

資料範圍

1≤整數長度≤100000

輸入樣例:

1223

輸出樣例:

35注意點:

1.兩個整數較大,用字串來存,這樣的話,可以呼叫它的size()方法

2.將兩個大的整數,存入vector陣列中,最好把整數倒著存進vector陣列中去

這樣,可以呼叫vector中的push_back()方法

3.a-『0』; 這樣可以將乙個字元轉換成數字

#include

#include

using

namespace std;

vector<

int>

add(vector<

int>

&a , vector<

int>

&b)if

(t) c.

push_back(1

);return c;

}int

main()

[題目]

ACWing 791 高精度加法

給兩個正整數,計算它們的和。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的和。資料範圍 1 l 100000 1 le l le 100000 1 l 10 0000 l ll是兩個數的位數 高精度加法。如下 include include using namespace std ...

acwing 791 高精度加法

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

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