Страница:
<< 23 24 25 26
27 28 29 >> [Всего задач: 145]
(Число разбиений; предлагалась на Всесоюзной олимпиаде
по программированию 1988 года) Пусть
P(
n) — число
разбиений целого положительного
n на целые положительные
слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же
разбиение). При
n = 0 положим
P(
n) = 1 (единственное
разбиение не содержит слагаемых). Построить алгоритм
вычисления
P(
n) для заданного
n.
(Счастливые билеты; предлагалась на Всесоюзной олимпиаде
по программированию 1989 года.) Последовательность из
2
n цифр (каждая цифра от 0 до 9) называется
счастливым билетом, если сумма первых
n цифр равна сумме
последних
n цифр. Найти число счастливых
последовательностей данной длины.
Доказать, что n-е число Каталана (количество последовательностей длины 2n из n единиц и n минус
единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно 
|
[Ну и имечко!
]
|
|
Сложность: 4
|
В семье программистов родился ребенок. Папа-программист хочет назвать
ребенка так, чтобы его имя подходило под шаблон P, а мама-программист
настаивает на шаблоне M. Найдите самое короткое имя, удовлетворяющее
обоим шаблонам, или сообщите, что такого имени не существует и семья
находится на грани развода.
Шаблон представляет собой последовательность букв русского алфавита
(буква «ё» не используется) и специальных символов, которые имеют
следующие значения:
|
? |
любая буква |
|
* |
любое (возможно нулевое) число букв |
|
[P] |
любая буква из диапазона P |
|
[!P] |
любая буква не из диапазона P |
|
{n} |
предыдущий символ, повторенный ровно n раз |
|
{n;} |
предыдущий символ, повторенный не менее n раз |
|
{n;m} |
предыдущий символ, повторенный от n до m раз |
|
@ |
предыдущий символ, повторенный не менее одного раза |
При этом 0 ≤ n ≤ m ≤ 10. Диапазон задается перечислением через запятуюсимволов и интервалов символов. Интервал символов записывается в виде a-b,
что означает любую букву, расположенную в алфавите между a и b
включительно.
Символы могут комбинироваться. Например, запись [а,о,е,у,и,ы,э-я]@ означает произвольную непустую последовательность гласных
(необязательно повторяющихся). Запрещается записывать подряд фигурные
скобки и символы @.
Входные данные
В первой строке входного файла записан шаблон папы, а во второй – шаблон
мамы. Длина каждого шаблона не превосходит 80 символов.
Выходные данные
Выведите в выходной файла кратчайшее имя ребенка, удовлетворяющее обоим
шаблонам, если такое имя существует. Имя ребенка должно состоять из букв
русского алфавита. Большие и маленькие буквы не различаются. В случае
нескольких возможных имен требуется вывести первое по алфавиту. Если
искомого имени не существует, выведите сообщение «NO SOLUTION».
Пример входного файла
?ик*т[а-о][л-р]*
В??тор*
Пример выходного файла
Виктор
|
[Жадный калькулятор
]
|
|
Сложность: 4
|
Задано алгебраическое выражение, составленное из неотрицательных вещественных чисел и знаков операций +, - и ?. Требуется так расставить в этом
выражении скобки, чтобы его значение стало максимально возможным.
Входные данные
Исходное выражение длиной не более 250 символов записано в первой строке
входного файла. Выражение содержит не более 50 чисел, каждое из которых
лежит в диапазоне от 0 до 10
6
. Пробелы внутри чисел не допускаются.
Выходные данные
Выведите в первую строку выходного файла максимально возможное после
расстановки скобок значение выражения, а во вторую строку – само это
выражение (если вариантов несколько, нужно выдать любой из них).
Пример входного файла
1+2 - 3.0*4
Пример выходного файла
0
((1+2)-3)*4
Страница:
<< 23 24 25 26
27 28 29 >> [Всего задач: 145]
Фильтр
