除法算法

Algorithm for division.

本文关键字:算法 除法      更新时间:2023-10-16

可能我已经在重新发明轮子了。

通常在C中,如果我们有a=34和b=5,我们得到a/b=6。但对于100位数字,我也需要同样的东西。我写了一个名为Int.的类,它做a+b、a-b和a*b。(a、b、c为Int型)

我重载了运算符<lt;,>>,其将返回除以或乘以10的数字。

除法的最佳算法是什么?(假设我将数字存储为以10为基数的字符串。

谢谢。

也许您应该咨询https://en.wikipedia.org/wiki/Division_%28digital%29,特别是关于大整数方法的部分。

您正在重新发明轮子。请参阅:http://gmplib.org/