Сложность двоичного поиска - Pascal

Узнай цену своей работы

Формулировка задачи:

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

Входные данные

Вводится одно число N

Выходные данные

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

Примеры

входные данные

5

выходные данные

3

Решение задачи: «Сложность двоичного поиска»

textual
Листинг программы
program task;
var 
  n, j : longint;
begin
  readln(n);
  j := ceil(ln(n) / ln(2));
  writeln(j);
end.

Объяснение кода листинга программы

  1. Объявляется переменная n типа longint для хранения введенного пользователем значения.
  2. Объявляется переменная j типа longint для хранения результата вычислений.
  3. Пользователь вводит значение для переменной n.
  4. Выполняется вычисление значения переменной j по формуле j := ceil(ln(n) / ln(2)), где ln обозначает натуральный логарифм, а ceil - округление вверх.
  5. Выводится значение переменной j на экран.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4.833 из 5
Похожие ответы