АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

188. C - Ребус

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задача C. Ребус     

Арифметический ребус - это зашифрованная запись сложения двух натуральных чисел (например, КОМП+КОМП=СБОРЫ). При этом одинаковым буквам должны соответствовать одинаковые цифры, разным - разные, и ни одно из чисел не может начинаться с нуля. Требуется написать программу, находящую все возможные решения такого ребуса.

Входные данные: единственная строка с записью ребуса. Длина строки не превышает 30 символов.

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

Пример входных данных:

ЛЕТО+ЛЕТО=ПОЛЕТ

Пример выходных данных:

1
8947+8947=17894

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на ACM ICPC 2006 /
187. B - Игра 188.
 
время генерации 0.079 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.