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