Некто загадал целое число от до
,
и
тоже целые. Требуется отгадать загаданное число с помощью вопросов вида «Загаданное число больше числа
?». Напишите программу, которая принимает на вход загаданное число,
и
и вычисляет наименьшее количество вопросов с помощью которых можно отгадать число. Пользоваться функцией логарифма запрещено.
В ответе запишите результат выполнения программы для и загаданного числа 78.
a, b = map(int, input().split())
x = int(input())
answer = 0
while a != b:
middle = (a + b) // 2
if x > middle:
a = middle + 1
else:
b = middle
answer += 1
print(answer)
x = int(input())
answer = 0
while a != b:
middle = (a + b) // 2
if x > middle:
a = middle + 1
else:
b = middle
answer += 1
print(answer)
Ответ: 10