Консультации

Двоичный логарифм из N

Двоичный логарифм из N

от Иван Баев -
Number of replies: 1
ans=trunc(log(n)/log(2))+1;

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

Заранее спасибо)
In reply to Иван Баев

Re: Двоичный логарифм из N

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