АВТ
Язык:

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

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

68. Уравнение с пропущенными цифрами

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

Задано уравнение вида A + B = C, где A, B и C - неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2 + 34 = 4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно. Найти только одно из возможных решений.

Исходные данные

Заданное уравнение содержится в первой строке. Длина уравнения не превышает 80 символов. Уравнение не содержит пробелов.

Результат

Требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение "No solution" (без кавычек).

Пример

Исходные данныеРезультат
??2?4+9?=35500264+91=355

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
10. Упаковка 68.
Задачи с соревнований / Тренировки ВоГУ / Динамическое программирование /
69. Пустоты в кубе 68.
Учебные курсы / Задачи с olympiads.ru /
5. 239 - Шаблоны 68. 775. 241 - Сжатие текста 69. 242 - Пустоты в кубе 776. 249 - Шифровка 2
Задачи с соревнований / Тренировки ВоГУ / ДП и жадные алгоритмы /
173. B - Расстановка минусов 68. 843. D - Доменожги
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.