ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Шаблоном называется строка, состоящая из английских букв (a, ..., z, A, ..., Z) и символов ? и *. Каждый из символов ? разрешается заменить на одну произвольную букву, а каждый из символов * – на произвольную (возможно пустую) последовательность букв. Про любую строку из букв, которую можно получить из шаблона такими заменами, будем говорить, что она удовлетворяет этому шаблону.

Имеются два шаблона. Требуется найти строку минимальной длины, которая удовлетворяет обоим шаблона, либо выдать сообщение, что такой строки не существует.

Входные данные

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

Выходные данные

В выходной файл следует вывести строку минимальной длины, удовлетворяющую обоим шаблонам, либо сообщение «Строки не
существует!»

Пример входного файла

A*
*B

Пример выходного файла

AB

   Решение

Задачи

Страница: 1 2 >> [Всего задач: 6]      



Задача 102861  (#26.1)

Тема:   [ Ребусы ]
Сложность: 2
Классы: 6,7

Ребус. Решите числовой ребус ААААВВВ+ССК=1234 (разным буквам соответствуют разные цифры, а одинаковым одинаковые)
Прислать комментарий     Решение


Задача 102862  (#26.2)

Тема:   [ Ребусы ]
Сложность: 3+
Классы: 7,8

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


Прислать комментарий     Решение

Задача 102863  (#26.3)

Темы:   [ Ребусы ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8,9

Восстановите пример на умножение

Прислать комментарий     Решение

Задача 102864  (#26.4)

Тема:   [ Ребусы ]
Сложность: 3+
Классы: 7,8

Какие буквы соответствуют цифрам частного? Восстановите все цифры, если с = 7.


Прислать комментарий     Решение

Задача 102865  (#26.5)

Темы:   [ Ребусы ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 7,8

Расшифровать пример на умножение, если буквой Ч зашифрованы чётные числа, а буквой Н – нечётные.

Прислать комментарий     Решение

Страница: 1 2 >> [Всего задач: 6]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .