2013-02-14 3 views
-2

Может быть, я уже изобретаю колесо.Алгоритм деления.

Обычно в C, если мы имеем a = 34 и b = 5, получаем a/b = 6. Но мне нужно то же самое для 100 цифр. Я написал класс с именем Int. который делает a + b и a-b и a * b. (А, Ь, с типом Int)

я перегрузил операторы < <, >>, который будет возвращать число делится или умножается на 10.

Каков наилучший алгоритм для разделения? (Предполагая, что я хранить числа как строки с основанием 10"

Благодаря

+3

Я не настолько уверен, что вводя эту семантику в операторы бит-сдвига - такая хорошая идея. – chris

+0

Забавно, я недавно применил класс bignum и сделал то же самое, использовал << and >> для умножения и деления на 10^п. – Spook

ответ