傳送門 思路
正解太神仙，我不會。然而考試的時候我連高精度除法都沒有寫，只因為沒有寫過……
參考**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ll = long
long;
using ull = unsigned
long
long;
using
std::cin;
using
std::cout;
using
std::endl;
using int_put = int;
int_put readin()
while (std::isdigit(ch))
return positive ? -a : a;
}void printout(int_put x)
const
int mod = int(1e9) + 7;
const
int maxn = int(1e6) + 5;
const
int maxm = int(1e5) + 5;
int n, m;
int val[maxn];
struct ins
} inss[maxm];
#define runinstance(x) delete new x
struct brute
if (dividend[i + 1] < 0)
}break;
}ans++;}}
while (quotient[0] > 1 && !quotient[quotient[0]])
quotient[0]--;
while (dividend[0] > 1 && !dividend[dividend[0]])
dividend[0]--;
}brute()
else
else}}
}};void run()
m = readin();
for (int i = 1; i <= m; i++)
inss[i].read();
if (n <= 10000)
runinstance(brute);
}int main()
div函式就是高精度除以高精度了。除完後被除數變成了餘數，商放在quotient裡。
注意事項
高精度除法的策略是從高位向低位一直做減法來模擬試商的過程，如果相減後發現出現了負數，就還原，並且退出當前位的計算。
時間複雜度為 o(
n2) o(n
2)
。商的位數（包含前導零）等於被除數的位數減去除數的位數加一。
去除前導零時一定要保留一位，否則當答案為
0 0
時將輸出空白。
注意差一錯誤（然而並不是很難）。
高精度除法（高精度除以高精度）
先貼乙個簡單的高精度除以單精度的 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，總的來說高精除是四則運算 裡最難的。但是，高精度都是可以利用我們平時做算術時的方法手動模擬的，接下來我 們來學一下高精除。思路 首先，除法是建立在減法的基礎上的，我們可以考慮每次...