給兩個正整數,計算它們的和。
輸入格式:
共兩行,每行包含乙個整數。
輸出格式:
共一行,包含所求的和。
資料範圍:
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 倒著存,...