Задача к ЕГЭ по информатике на тему «практика программирования» №3

Некто загадал целое число от A  до B  , A  и B  тоже целые. Требуется отгадать загаданное число с помощью вопросов вида «Загаданное число больше числа X  ?». Напишите программу, которая принимает на вход загаданное число,  A  и       B  и вычисляет наименьшее количество вопросов с помощью которых можно отгадать число. Пользоваться функцией логарифма запрещено.

В ответе запишите результат выполнения программы для A = 2,B = 1000  и загаданного числа 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)

Ответ: 10
Оцените статью
Я решу все!