Дистанционная подготовка: Двоичный логарифм из N
Двоичный логарифм из N
от Иван Баев - Среда 17 Декабрь 2014, 19:08
3. Сложность двоичного поиска
  ans=trunc(log(n)/log(2))+1;

не могу понять, что не так? Программа валится на 14 тесте, хотя в разборе написано, что ответом будет двоичный логарифм из N.

Заранее спасибо)
Re: Двоичный логарифм из N
от Peter Cherepanov - Среда 17 Декабрь 2014, 21:48
  Для начала, ваша формула просто неверная.
Чтобы угадать целое число в диапазоне [1,2] нужен 1 бит. А у вас что получается?
Далее, эту задачу нужно решать подсчетом битов, без плавающей точки.