Предположим, что я хочу вычислить k & radic; n округленный до ближайшего целого числа, где n и k - неотрицательные целые числа. Используя двоичный поиск, я могу найти целое число a такое, что
a k & le; n < (А + 1) к.
Это означает, что либо a, либо a + 1 - k-й корень из n, округленный до ближайшего целого. Тем не менее, я не уверен, как определить, какой из них он делает, не выполняя некоторые вычисления, которые включают арифметику с плавающей запятой.
Учитывая значения a, n и k, существует ли способ определить k-й корень из n, округленный до ближайшего целого, без каких-либо вычислений с плавающей запятой?
Спасибо!