794 高精度除法

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

輸入格式

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

輸出格式

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

資料範圍

1≤a的長度≤100000 ,

1≤b≤10000

b 一定不為0

輸入樣例：72

輸出樣例：31

#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 輸入樣例 72 輸出樣例 31 include include include ...

AcWing 794 高精度除法

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

高精度除法（高精度除以高精度）

先貼乙個簡單的高精度除以單精度的 include include include using namespace std int main else ys ys 10 a i 0 while c i 0 i for int j i j 0 j printf d c j if ys printf d ...