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

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

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

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

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

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

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

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

Примеры

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

5

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

3

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

textual
Листинг программы
  1. program task;
  2. var
  3.   n, j : longint;
  4. begin
  5.   readln(n);
  6.   j := ceil(ln(n) / ln(2));
  7.   writeln(j);
  8. 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

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы