高精度除法

2021-10-19 12:17:33 字數 668 閱讀 8643

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

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

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

1≤a的長度≤100000,

1≤b≤10000

b 一定不為072

31

#include

using

namespace std;

string a;

int b;

vector<

int> a;

vector<

int>

divl

(vector<

int> a,

int b,

int&r)

reverse

(c.begin()

,c.end()

);while

(c.size()

>

1&& c.

back()

==0) c.

pop_back()

;reverse

(c.begin()

,c.end()

);return c;

}int

main()

高精度除法(高精度除以高精度)

先貼乙個簡單的高精度除以單精度的 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 ...

高精度除法

演算法思想 反覆做減法,看看從被除數裡最多能減去多少個除數,商就是多少 所以演算法核心是寫乙個大整數的減法函式 反覆呼叫該函式進行減法操作 演算法步驟 用陣列a表示被除數,陣列b表示除數,陣列res表示商 先用被除數a減去除數b得到差的位數k,同時商 1 再用被除數a減去若干個除數b 10 k 不夠...

高精度除法

codevs 1331 西行寺幽幽子 codevs 3118 高精度練習之除法 學了高精度這麼久到現在才開始搞除法txt,總的來說高精除是四則運算 裡最難的。但是,高精度都是可以利用我們平時做算術時的方法手動模擬的,接下來我 們來學一下高精除。思路 首先,除法是建立在減法的基礎上的,我們可以考慮每次...