Question

Программирование. На какое максимальное число нужно умножить число a, чтобы получить число меньше b

Answer 1

Ответ:

это будет максимальное число, произведение которого меньше b, и его можно вычислить, используя двоичный поиск. Первоначально мы должны вычислить верхнюю границу числа, произведение которого может быть меньше b. Это можно сделать, находя корень из b и округляя его в меньшую сторону. Затем мы можем использовать двоичный поиск, чтобы найти число, произведение которого меньше b.

Объяснение: