ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП 2015 > задача:


Задача 06

Задачи сборника

• Задача 01
• Задача 03
• Задача 05
• Задача 06
• Задача 07
• 04. Задача 04
• 08. Задача 08
• 09. Задача 2016.10
• 1013. Задача 02

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/40000 мс. Лимит памяти 10340/65000/65000/65000 Кб.
По мотивам задачи Чемпионата головоломок 2000 года. Сложность Альфа

Одна из задач Чемпионата мира по головоломкам имеет вид:
ХХХ*ХХ=ХХХХХ, где Х - один из исмволов латинского алфавита, которым зафиксирована какая-либо цифра, причем одинаковым бувкам соответствуют одинаковые цифры.

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

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

Ввод:

На вход программе подаются три строки: первая и вторая - закодированные символами первый и второй множитель, третья - закодированное же произведение.

Вывод:

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

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

Пример:

Ввод Вывод Пояснение
AAA
BB
CBBCD
5210
5420
5630
5840
555*22=12210
555*44=24420
555*66=36630
555*88=48840
ABB
BA
CAAAA
865 866*68=98888
Для отправки решений необходимо выполнить вход.

www.contester.ru