Турнир стратегий «Быки и коровы»
Вход в тестирующую систему – идет прием решений участников, финальное тестирование будет позже.
Это – интерактивная задача.
Ограничение по времени – 1 секунда на игру.
Реализуйте программу, угадывающую задуманное число в игре «Быки и коровы». Ваша программа является консольным приложением, взаимодействующим с тестирующей системой.
Протокол интерактивного взаимодействия: ваша программа выводит на стандартный вывод четырехзначные числа, не начинающиеся с нуля, все цифры которых различны, после чего тестирующая система выводит два числа – количество быков и количество коров. Ваша программа считывает вывод тестирующей системы со стандартного ввода.
Не забывайте выводить конец строки после вывода числа и сбрасывать буфер.
Пример протокола интерактивного взаимодействия
Программа: 1568 Ответ системы: 1 0 Программа: 1586 Ответ системы: 1 0 Программа: 1658 Ответ системы: 0 1 Программа: 2570 Ответ системы: 1 0 Программа: 4539 Ответ системы: 1 3 Программа: 3594 Ответ системы: 4
Игра заканчивается в следующих случаях:
1. Программа игрока вывела некорректное число (диагностируется PE или RT).
2. Превышено время работы программы (диагностируется TL).
3. Программа угадала задуманное число, после получения ответа 4 0 программа должна завершить работу.
Система оценивания: за угадывание числа с первой попытки программа получает 20 баллов, со второй – 19, ..., с двадцатой – 1 балл, более чем за 20 попыток – 0 баллов. Победитель определяется по сумме баллов на всех тестах.