Чтобы написать программу, в которой компьютер будет угадывать загаданное человеком число от 1 до 100, мы можем использовать метод "двоичного поиска". Этот метод позволяет эффективно находить число, минимизируя количество попыток. Давайте разберем шаги, которые нужно выполнить для создания такой программы:

1. Инициализация переменных:
   • Начнем с установки начальных границ диапазона, в котором компьютер будет искать загаданное число. Пусть это будут переменные: low, равная 1, и high, равная 100.
2. Цикл угадывания:
   • Создадим цикл, который будет повторяться до тех пор, пока компьютер не угадает число.
   • В каждом цикле будем вычислять среднее значение между low и high. Это значение будет предположением компьютера о загаданном числе. Вычисляется оно как (low + high) // 2.
   • Выведем это предположение на экран и попросим пользователя дать подсказку: "больше", "меньше" или "угадал".
3. Обработка подсказок:
   • Если пользователь вводит "больше", это значит, что загаданное число больше предположения компьютера. В этом случае изменяем нижнюю границу диапазона: low = guess + 1.
   • Если пользователь вводит "меньше", это значит, что загаданное число меньше предположения. В этом случае изменяем верхнюю границу диапазона: high = guess - 1.
   • Если пользователь вводит "угадал", это значит, что компьютер нашел загаданное число, и мы можем завершить цикл.
4. Завершение программы:
   • Когда цикл завершится, выведем сообщение о том, что число угадано.

Вот пример кода, который реализует описанный алгоритм:

low = 1
high = 100
print("Загадайте число от 1 до 100.")

while True:
    guess = (low + high) // 2
    print(f"Ваше число {guess}?")
    response = input("Введите 'больше', 'меньше' или 'угадал': ").strip().lower()

    if response == "угадал":
        print("Компьютер угадал число!")
        break
    elif response == "больше":
        low = guess + 1
    elif response == "меньше":
        high = guess - 1
    else:
        print("Пожалуйста, введите корректную подсказку.")

Этот код позволяет компьютеру быстро и эффективно угадывать загаданное число, используя подсказки от пользователя.