Задача Задача №3515460
А
А
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её…
Запрос пользователя
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01 100 101 10 111 000 Некоторые цепочки могут кодировать два слова. Так, 00010101 может означать не только КРО, но и КОТ. Даны три кодовые цепочки: 10111101 100111101 01101000 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.
Кодировка: Т = 01, В = 100, О = 101, Р = 10, Ж = 111, К = 000
Разбор трех цепочек:
- 10111101: можно разложить как 101 111 01 → О Ж Т, или как 10 111 101 → Р Ж О. Два разных разложения.
- 100111101: можно как 100 111 101 → В Ж О, или как 10 01 111 101 → Р Т Ж О. Два разложения.
- 01101000: разложение единственно: 01 → Т, 101 → О, 000 → К. Получаем Т О К.
Следовательно, цепочка с единственным разложением — 01101000, и расшифрованное слово: ТОК.
