Задача к ЕГЭ по информатике на тему «Простейшие программы» №5

Просмотров 10 Комментарии 0

Лосяш начал проходить новую компьютерную игру, в которой $N$ уровней. Он хочет очень быстро ее пройти, поэтому будет каждый день проходить половину от всех уровней, которые еще не прошел (как минимум $1$ уровень в день). Если количество уровней будет нечетным и не равным $1$ он будет проходить на $1$ уровень меньше чем останется. Найдите количество дней, за которое Лосяш пройдет игру, если $N = 123124125$ .

Формат входных данных:

$N$ — натуральное число, количество уровней.

Формат выходных данных:

Количество дней, за которое Лосяш пройдет игру.

  n = int(input())
  count = 0
  while n > 1:
      count += 1
      n = (n + 1) // 2
  print(count + 1)

Ответ: 28