AcWing 794 高精度除法

給定兩個正整數a，b，請你計算 a / b的商和餘數。

輸入格式

共兩行，第一行包含整數a，第二行包含整數b。

輸出格式

共兩行，第一行輸出所求的商，第二行輸出所求餘數。

資料範圍

1≤a的長度≤100000,

1≤b≤10000

輸入樣例：72

輸出樣例：31

#include

#include
#include
#include
#include
using
namespace std;
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 794 高精度除法

題目描述 給定兩個正整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000,1 b 10000 輸入樣例7 2輸出樣例3 1題目思路 低角標存低位，高角標存高位 按位...

794 高精度除法

給定兩個非負整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000 1 b 10000 b 一定不為0 輸入樣例 72 輸出樣例 31 include include...

Acwing演算法基礎 2 4 高精度除法

給定兩個非負整數a，b，請你計算 a b的商和餘數。輸入格式 共兩行，第一行包含整數a，第二行包含整數b。輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。資料範圍 1 a的長度 100000,1 b 10000 b 一定不為0 輸入樣例 72 輸出樣例 31 a b,商是 c 餘數是 r ...