Подразделы

Другие разделы

Дата и время

20/12/2024 22:19:34

Авторизация

1429. Отгадай слово

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Хрюша и Степашка играют в игру "Отгадай слово". Правила игры просты. Хрюша придумывает слово, состоящее из букв латинского алфавита, придумывает загадку и загадывает её Степашке. Задача Степашки – отгадать слово.

Каждая буква слова, придуманного Хрюшей, может быть закрытой либо открытой. В начале игры все буквы закрыты.

Ход Степашки заключается в том, что Степашка называет любую букву латинского алфавита.

Если такая буква есть в слове и все такие буквы закрыты, то все они открываются.
Если такая буква есть в слове и все такие буквы открыты, то все они закрываются.
Если такой буквы нет в слове, то никакие буквы не открываются и не закрываются.

Требуется написать программу, которая читает из входного файла слово, придуманное Хрюшей, а также последовательность букв, которые назвал Степашка, и выводит в выходной файл информацию о том, какие буквы после окончания игры оказались закрытыми, а какие – открытыми.

Формат входного файла

Входной файл содержит ровно две строки.

Первая строка входного файла состоит из маленьких букв латинского алфавита и представляет собой слово, придуманное Хрюшей.

Вторая строка входного файла также состоит из маленьких букв латинского алфавита и представляет собой последовательность букв, которые называет Степашка (буквы идут в том порядке, в котором их называет Степашка).

Формат выходного файла

Требуется вывести в выходной файл ровно одну строку, имеющую такую же длину, что и первая строка входного файла, и представляющую собой слово, придуманное Хрюшей, в котором могут присутствовать закрытые буквы.

Если `i`-я буква открыта, то `i`-й символ выходной строки должен совпадать с `i`-м символом первой строки входного файла.

Если же буква закрыта, то соответствующий символ выходной строки должен быть '.' (точка).

Ограничения

Количество букв в слове от 1 до 15.

Количество ходов Степашки от 1 до 20.

Входные данные таковы, что если в ходе игры Степашка отгадал все буквы слова, то игра заканчивается и Степашка больше не называет буквы (входной файл на этом заканчивается).

Пример ввода 1

frog
or

Пример вывода 1

.ro.

Пример ввода 2

frog
oro

Пример вывода 2

.r..

Пример ввода 3

frog
fffrrroooog

Пример вывода 3

fr.g

Пример ввода 4

frog
golf

Пример вывода 4

f.og

Пример ввода 5

frog
gorf

Пример вывода 5

frog

Источник: Весенний турнир ДВГУ, 2010

24/06/2010	Лето 2010 дорешивание ( 6A)
05/07/2010	Лето 2010 - 6 (A)
02/09/2024	Входное соревнование 1 курс (проводит admin) (F)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

1429. Отгадай слово

Отгадай слово