Задача 5.
Код задачі Riddle
( надана читачем популярних книг по інформатиці)
Я загадаю ціле число з інтервалу [A,B]. Напишіть програму, що за мінімальне число запитань відгадає це число. Грати будемо так. Я повідомляю програмі числа A і B, програма виводить свою версію відповіді. Якщо вона менше задуманого мною, я повідомлю програмі про це числом -1, якщо більше - числом 1, а якщо вгадано - числом 0. Так буде продовжуватися, поки програма не вгадає число (природно, я буду грати чесно!). Постарайтеся, щоб ваша програма угадала число за мінімальне число ходів.
Введення-вивід : У першому рядку вводите з клавіатури два цілих числа через пробіл - межі діапазону. Програма на екран виводить свою версію в новому рядку. З нового рядка ви вводите "-1", "1" або "0" ( без лапок). Так продовжується до того моменту, поки число не буде вгадано (тобто ваша відповідь "0" повинна завершити роботу програми).
Приклад:
( я задумав число 2)
Введення > 1 6
Вивід< 3
Введення > 1
Вивід< 2
Введення > 0
Обмеження : -100000O<=A<=B<=100000