Напишите программу, которая отгадывает загаданное целое число от 1 до 1000 (пользователь или тестирующая система загадывает число в уме и не сообщает программе). Угадать число нужно не более чем за 10 попыток. На каждую попытку пользователь отвечает, что загаданное число больше названного (вводит символ ">"), меньше названного ("<") или угадано правильно ("="). Используйте бинарный поиск. Ваша программа должна каждый раз называть число, находящееся посередине исследуемого диапазона — в результате станет ясно, в какой половине диапазона находится искомое число.
Например, для диапазона от 1 до 8 (а не до 1000) это могло бы выглядеть так (загадано число 5):
4 (программа пробует угадать, называя число из середины интервала от 1 до 8)
> (пользователь отвечает, что загаданное число больше введенного; теперь программа ищет в интервале от 5 до 8)
6
<
5
=
132
206
Ответы на вопрос:
Популярно: Информатика
-
xbusxj03.10.2020 13:54
-
mrmistik4120.07.2022 21:25
-
artiushkin21326.08.2022 13:21
-
ПотнаяБабка200016.01.2021 01:13
-
Lakers4415.04.2022 01:49
-
чудовкедах33315.10.2022 06:44
-
olqa252ru13.03.2021 15:12
-
lolkaTV02.01.2022 07:40
-
01042006кристина010406.06.2022 08:57
-
Стефанія201624.03.2021 17:25