Java умножает два объекта BigInt - PullRequest
1 голос
/ 14 сентября 2011

Есть класс BigInt и два объекта num1 и num2. У меня есть лабораторное задание, и я должен умножить num1 и num2. они могут быть целыми числами до 50 цифр. класс имеет размер, а digit.size - это количество цифр в вводимом целом числе, а цифра - это массив, содержащий целое число.

Мне нужно написать метод, который умножает эти два объекта и возвращает произведение. Я немного запутался, как начать это. Я видел примеры, где есть две петли и база. Я понятия не имею, для чего будет использоваться база.

приветствуются любые указатели в правильном направлении.

1 Ответ

2 голосов
/ 15 сентября 2011

Я предполагаю, что основание является десятичным / шестнадцатеричным и т. Д., Для более общей реализации ...

Как правило, вам нужно использовать обычное длинное умножение, как в школе.

Также обратите вниманиечто результат может быть длиной до 100 цифр - если вам нужно только 50 наименее значимых, вы можете немного оптимизировать длинное умножение (в значительной степени сократить его пополам).

...