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