給定兩個非負整數a，b，請你計算 a / b的商和餘數。
輸入格式
共兩行，第一行包含整數a，第二行包含整數b。
輸出格式
共兩行，第一行輸出所求的商，第二行輸出所求餘數。
資料範圍
1≤a的長度≤100000,
1≤b≤10000
b 一定不為0
輸入樣例：72
輸出樣例：31
// a/b, 商是 c , 餘數是 r
vector<
int>
div(vector<
int>
&a,int b,
int&r)
reverse
(c.begin()
, c.
end())
;while
(c.size()
>
1&& c.
back()
==0) c.
pop_back()
;return c;
}int
main()
AcWing 高精度 模板
大整數的儲存 將大整數的每一位存到陣列中 陣列下標小的存低位 高位的進製在最後 模擬人工加法的過程 最後補上進製 include include using namespace std const int n 1e6 10 c a b 倒著表示的 vector int add vector int ...
Acwing 基礎課 基礎演算法 高精度加減乘除模板
題目鏈結 題目大意 給定兩個正整數，計算它們的和。位數100000 include include include include using namespace std const int n 100010 int a n b n c n a b c，tnt是ab兩數的最大位數 返回c的位數 逆序...
基礎演算法 高精度計算 高精度加法
輸入兩個數到兩個變數中，然後用賦值語句求他們的和，輸出。但是，我們知道，在c 中任何資料型別都有一定表示範圍。當兩個被加數很大時，上述演算法顯然不能求出精確解，因此尋求另外一種方法。在讀小學時，我們做加法都採用豎式方法，這樣，我們可以寫出兩個整數相加的演算法。我們用陣列a b分別儲存加數和被加數，用...