Вася загадал число от 1 до N. За какое наименьшее количество вопросов (** которые Вася...

Question

Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?

Входные данные
Вводится одно число N

Выходные данные
Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.

Примеры
входные данные
5
выходные данные
3

Comments

На pascal?

---

Подозреваю, что здесь что-то наподобие имитации бинпоиска и что ответом является количество итераций в нем, то бишь двоичный логарифм от n, округленный вверх.

---

Могу на c++ написать, если нужно.

---

Мне на pascal нужно,если можешь на паскале,сделай плс

Answer 1

Var n,k:integer;
begin
write('n = ');
readln(n);
k:=trunc(ln(n-1)/ln(2))+1;
writeln('k = ',k); 
end.

Пример:
n = 5
k = 3