Вася загадал число от 1 до N - Pascal
Формулировка задачи:
Здравствуйте,помогите пожалуйста написать код.Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино число?
Входные данные
Вводится одно число N
Выходные данные
Выведите наименьшее количество вопросов, которого гарантированно хватит Пете, чтобы угадать Васино число.
Примеры
входные данные
5
выходные данные
3
Решение задачи: «Вася загадал число от 1 до N»
textual
Листинг программы
var n,m,k:integer; begin readln(n); k:=0; m:=1; while m<n do begin m:=m*2; inc(k); end; writeln(k); end.
Объяснение кода листинга программы
- Создается переменная
nи запрашивается у пользователя ввод значения. - Устанавливаются переменные
kиmравными 0 и 1 соответственно. - Выполняется цикл
while, покаmменьше чемn, выполняются следующие действия:mумножается на 2- переменная
kувеличивается на 1 (с помощью функцииinc)
- После завершения цикла выводится значение переменной
kс помощью функцииwriteln. Данный код вычисляет количество раз, которое число 2 можно умножить на само себя, так чтобы результат не превышал введенное пользователем числоn. В итоге, результат выводится в виде количества умножений в переменнойk.