Кирилл шифрует английские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице:
А 1K 11U 21B 2L 12V 22C 3M 13W 23D 4N 14X 24E 5O 15Y 25F 6P 16Z 26G 7Q 17H 8R 18I 9S 19J 10T 20
Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:
18205
20158
20518
81205
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа.
Задача со шифром: числа заменяют буквы алфавита по порядку (A=1, B=2, ..., Z=26). Нельзя использовать число 0 отдельно — его нужно часть образовать с предыдущей цифрой (10, 20 и т.д.). Дальше строки цифр можно разбивать разными способами (1- или 2-значные числа от 1 до 26). Нужно найти такой код из четырех дано𝘀тых, у которого разбор единственный.
Анализ кодов
1) 18205
- Разбиения на допустимые числа: 18-20-5 и 1-8-20-5.
- Соответствующие тексты: 18→R, 20→T, 5→E => "RTE"; 1→A, 8→H, 20→T, 5→E => "AHTE".
- Значит, decode не уникален (две возможности).
2) 20158
- Разбиения: 20-15-8 и 20-1-5-8.
- Тексты: 20→T, 15→O, 8→H => "TOH"; 20→T, 1→A, 5→E, 8→H => "TAEH".
- Множество вариантов, не уникально.
3) 20518
- Разбиения: 20-5-18 и 20-5-1-8.
- Тексты: 20→T, 5→E, 18→R => "TER"; 20→T, 5→E, 1→A, 8→H => "TEAH".
- Множество вариантов, не уникально.
4) 81205
- Возможные разбиения: стоит проверить все допустимые.
- 8-1-20-5 → 8→H, 1→A, 20→T, 5→E = "HATE".
- Другие разбиения: 8-12-05 (05 недопустимо как отдельное число), 8-1-2-05 (05 недопустимо), 81-20-5 (81>26) и т.д.
- В итоге остаётся единственное допустимое разбиение: 8-1-20-5, что даёт слово "HATE".
Вывод
Единственный код с единственным разбором — 81205. Расшифровка даёт слово HATE.
Ответ: HATE