@Joukai

Как найти остаток от деления чисел с помощью сложения и вычитания?

Нужно найти остаток от делания только сложением и вычитанием
  • Вопрос задан
  • 135 просмотров
Пригласить эксперта
Ответы на вопрос 2
@rPman
берем делитель и складываем с самим собой (т.е умножаем на 2), затем полученное число снова складываем.. до тех пор пока результат не станет больше делимого числа (эту сумму не запоминаем, берем предыдущую)
затем на выбор:
* из разницы делимого и текущей суммы, в цикле вычитаем делитель, пока результат не станет меньше нулдя (предыдущий и будет остатком)
* в процессе подсчета суммы делителя промежуточные результаты (массив из n элементов, каждый y*2*n) из разницы делимого вычитаем предыдущую сумму, если результат меньше нуля, не запоминаем результат и переходим к следующей промежуточной сумме, так до тех пор пока не пройдем по всем сохраненным суммам. Последним пробуем вычесть сам делитель.

этот алгоритм заметно эффективнее просто тупого вычитания делителя, второй вариант еще более эффективный но потребляет память log(x)
Ответ написан
Комментировать
@pfg21
ex-турист
блин ну ты ваще.
вычитаешь из делимого делитель до тех пор пока остаток от вычитания не станет меньше делителя
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Сбер Москва
от 150 000 до 320 000 ₽
Сбер Москва
от 200 000 до 260 000 ₽
Сбер Вологда
от 65 000 ₽
06 дек. 2021, в 12:38
5000 руб./за проект
06 дек. 2021, в 12:36
15000 руб./за проект
06 дек. 2021, в 12:25
10000 руб./за проект