`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Новая страница 1

Задача 5.

Код задачі Riddle

 

( надана читачем популярних книг по інформатиці)

Я загадаю ціле число з інтервалу [A,B]. Напишіть програму, що за мінімальне число запитань відгадає це число. Грати будемо так. Я повідомляю програмі числа A і B, програма виводить свою версію відповіді. Якщо вона менше задуманого мною, я повідомлю програмі про це числом -1, якщо більше - числом 1, а якщо вгадано - числом 0. Так буде продовжуватися, поки програма не вгадає число (природно, я буду грати чесно!). Постарайтеся, щоб ваша програма угадала число за мінімальне число ходів.

 

Введення-вивід : У першому рядку вводите з клавіатури два цілих числа через пробіл - межі діапазону. Програма на екран виводить свою версію в новому рядку. З нового рядка ви вводите "-1", "1" або "0" ( без лапок). Так продовжується до того моменту, поки число не буде вгадано (тобто ваша відповідь "0" повинна завершити роботу програми).

 

Приклад:

( я задумав число 2)

Введення > 1 6

Вивід< 3

Введення > 1

Вивід< 2

Введення > 0

Обмеження : -100000O<=A<=B<=100000

 

© LIKT 1998-2024