划分算法。

时间:2013-02-14 06:18:37

标签: c++ algorithm

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

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

我重载了运算符<< ,>&gt ;,这将返回分数或乘以10的数字。

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

感谢。

2 个答案:

答案 0 :(得分:2)

也许你应该咨询https://en.wikipedia.org/wiki/Division_%28digital%29,特别是关于large integer methods的部分。

答案 1 :(得分:1)

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