給定兩個正整數,計算它們的和。
輸入格式
共兩行,每行包含乙個整數。
輸出格式
共一行,包含所求的和。
資料範圍
1≤整數長度≤100000
輸入樣例:
1223
輸出樣例:
35len(a)<=10^6
len(b)<=10^6
1.字串儲存a,b
2.逆序讀寫,模仿手動加法運算
3.t為進製,t+a[i]+b[i],即新增ab同列同位的兩個數字,只增加%10,t/=10計算進製數目
4.完成,反序輸出
模仿以下程序:1. 12
23 5
3 35
2. 39
47 16
7 86
3. a[3]a[2]a[1]
b[2]b[1]
#include
#include
#include
using
namespace std;
vector<
int>
add(vector<
int>
&a,vector<
int>
&b)if
(t)c.
push_back
(t);
//如果還有餘數,則加在最高位
return c;
//返回
}int
main()
演算法模板 高精度加法模板
高精度,字面意思理解,精度高,位數很多,乙個數的位數可能是1e3甚至更高 應用 手動模擬大整數的加法 兩個位數很大,位數可能達到1e3甚至更高的數加法運算直接儲存無法儲存,常規使用字串或者陣列來儲存時間複雜度是o max m,n 但是空間複雜度是2 m n m和n分別是兩個數的位數大小 模擬兩個數進...
C 高精度加法模板
1.用字串 陣列進行儲存 2.注意高精度位數的確定 3.注意進製借位處理 include include include include include include define n 10001 using namespace std int main c lenc x if c lenc 0 ...
模板 C 高精度加法
所謂高精度加法就是對兩個和可能會超過long long資料範圍的數進行加法運算。這種情況下,顯然不能使用常規的方法進行運算。那麼,不妨考慮一下人在紙上是如何進行加法運算的。當人進行加法運算時,通常會使兩個數的右端對齊,而且位數較多的放在上面。然後從低位到高位進行運算,若這一位的運算結果與進製的和超過...