Сортировка Выполнить сортировку символов в строке по возрастанию «весов» символов, заданных таблицей ORD. Символы, не попавшие в таблицу, выводятся в конце таблицы по мере появления в тексте. Ввод. В первой строке находится строка, задающая вес символов для сортировки (не более 200 символов), во второй строке – текст, который нужно отсортировать (не более 10000 сивмлов). Вывод Вывести отсортированный по правилам текст. Примеры Ввод Вывод АаБбВвГгДдЕе1234567890 Мама дала Гене 509 рублей. аааабГдеее590Мм л н рулй. абвгдеёжзиклмнопрстуфхцчшщьыъэюя !:-)}{[].,? С ДНЕМ РОЖДЕНИЯ, мама! аамм !,СДНЕМРОЖДЕНИЯ Задача B. День рождения Заданы день и месяц рождения, а также текущие день, месяц и год в формате дд.мм.гггг. Определить, сколько дней осталось до дня рождения. Примечание. Високосный год делится на 400 или делится на 4, но не делится на 100. Ограничения: год от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце, время 1 с. Ввод . В первой строке находятся разделённые точками день и месяц рождения, во второй - разделённые точками текущие день, месяц и год. Вывод. Вывести число дней, оставшихся до дня рождения. Примеры Ввод Вывод 19.04 19.04.2002 0 05.05 19.04.2002 16 29.02 28.02.2001 1096 Задача C. Строка В математике часто встречаются так называемые рекуррентные соотношения. Обычно они применяются для задания числовых последовательностей - очередное число в последовательности некоторым образом выражается через предыдущие. Примером такой последовательности являются числа Фибоначчи (в них очередное число равно сумме двух предыдущих). С помощью соотношений такого типа можно задавать не только последовательности чисел, но и последовательности строк. В этой задаче рассматривается последовательность строк s 0 , s 1 , . . . , задаваемая следующим образом. Строка s 0 пуста, а каждая строка s i (i >= 1) получается из s i-1 по следующему правилу: если десятичная запись числа i входит как подстрока в s i-1 , то s i = s i-1 , иначе s i получается приписыванием к s i-1 в конец десятичной записи числа i. Задано число n. Необходимо найти строку s n. Ввод . Содержит целое число n (1 <= n < 1000). Вывод. Выведите строку s n. Примеры Ввод Вывод 1 1 3 123 13 123456789101113 Задача D. Химические реакции Химическая реакция записана в виде уравнения, которое представлено строкой символов без пробелов, состоящей из одной или более химических последовательностей, разделённых знаком плюс. Каждая последовательность имеет необязательный предшествующий целый множитель, относящийся ко всей последовательности, и несколько элементов. Каждый элемент может сопровождаться необязательным целым множителем, относящимся к нему. Элемент в этом уравнении может быть или отдельным химическим элементом, или целой последовательностью в круглых скобках. Каждый отдельный химический элемент представлен или одной прописной буквой, или прописной буквой, сопровождаемой строчной. Ещё более формально, используя нотацию, аналогичную форме Бэкуса-Наура, можно написать: <формула> ::= [<число>] <последовательность> {"+" [<число>] <последовательность>} <последовательность> ::= <элемент> [<число>] {<элемент> [<число>]} <элемент> ::= <химический элемент> | "(" <последовательность> ")" <химический элемент> ::= <прописная буква> [<строчная буква>] <прописная буква> ::= "A".."Z" <строчная буква> ::= "a".."z" <число> ::= "1".."9" {"0".."9"} Будем говорить, что каждый отдельный химический элемент встречается в формуле всего X раз, если X - сумма всех различных вхождений этого химического элемента, умноженных на все числа, относящиеся к ним. Например, в формуле C2H5OH+3O2+3(SiO2) C встречается всего 2 раза; H встречается всего 6 раз (5 + 1); O встречается всего 13 раз; (1 + 3 * 2 + 3 * 2); Si встречается всего 3 раза. Все множители в формулах - целые числа не меньше 2, если заданы явно, или равны 1 - по умолчанию. Ввод . В первой строке находится химическая формула, записанная по вышеприведенным правилам. Ограничения: каждый отдельный химический элемент встречается всего не более 10 000 раз, время 1 с. Вывод. Вывести формулу химического элемента, полученного в результате химической реакции, в упрощенной форме, где указаны химические элементы, записанные в порядке их появления, и число повторений в формуле, кроме быть может единицы. Примеры Ввод Вывод C2H5OH+3O2+3(SiO2) C2H6O13Si3 Примечание. Настоящие тесты могут содержать любые допустимые символ
Программирование на языке высокого уровня с++
Задача А.
Сортировка
Выполнить сортировку символов в строке по возрастанию «весов» символов, заданных таблицей ORD. Символы, не попавшие в таблицу, выводятся в конце таблицы по мере появления в тексте.
Ввод. В первой строке находится строка, задающая вес символов для сортировки (не более 200 символов), во второй строке – текст, который нужно отсортировать (не более 10000 сивмлов).
Вывод Вывести отсортированный по правилам текст.
Примеры
Ввод Вывод
АаБбВвГгДдЕе1234567890
Мама дала Гене 509 рублей.
аааабГдеее590Мм л н
рулй.
абвгдеёжзиклмнопрстуфхцчшщьыъэюя !:-)}{[].,?
С ДНЕМ РОЖДЕНИЯ, мама!
аамм !,СДНЕМРОЖДЕНИЯ
Задача B. День рождения
Заданы день и месяц рождения, а также текущие день, месяц и год в формате дд.мм.гггг. Определить, сколько дней осталось до дня рождения.
Примечание. Високосный год делится на 400 или делится на 4, но не делится на 100.
Ограничения: год от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце, время 1 с.
Ввод . В первой строке находятся разделённые точками день и месяц рождения, во второй - разделённые точками текущие день, месяц и год.
Вывод. Вывести число дней, оставшихся до дня рождения.
Примеры
Ввод Вывод
19.04
19.04.2002
0
05.05
19.04.2002
16
29.02
28.02.2001
1096
Задача C. Строка
В математике часто встречаются так называемые рекуррентные соотношения. Обычно они применяются для задания числовых последовательностей - очередное число в последовательности некоторым образом выражается через предыдущие. Примером такой последовательности являются числа Фибоначчи (в них очередное число равно сумме двух предыдущих). С помощью соотношений такого типа можно задавать не только последовательности чисел, но и последовательности строк. В этой задаче рассматривается последовательность строк s 0 , s 1 , . . . , задаваемая следующим образом. Строка s 0 пуста, а каждая строка
s i (i >= 1) получается из s i-1 по следующему правилу: если десятичная запись числа i входит как подстрока в s i-1 , то s i = s i-1 , иначе s i получается приписыванием к s i-1 в конец десятичной записи числа i. Задано число n. Необходимо найти строку s n.
Ввод . Содержит целое число n (1 <= n < 1000).
Вывод. Выведите строку s n.
Примеры
Ввод Вывод
1 1
3 123
13 123456789101113
Задача D. Химические реакции
Химическая реакция записана в виде уравнения, которое представлено строкой символов без пробелов, состоящей из одной или более химических последовательностей, разделённых знаком плюс. Каждая последовательность имеет необязательный предшествующий целый множитель, относящийся ко всей последовательности, и несколько элементов. Каждый элемент может сопровождаться необязательным целым множителем, относящимся к нему. Элемент в этом уравнении может быть или отдельным химическим элементом, или целой последовательностью в круглых скобках. Каждый отдельный химический элемент представлен или одной прописной буквой, или прописной буквой, сопровождаемой строчной.
Ещё более формально, используя нотацию, аналогичную форме Бэкуса-Наура, можно написать:
<формула> ::= [<число>] <последовательность> {"+" [<число>] <последовательность>}
<последовательность> ::= <элемент> [<число>] {<элемент> [<число>]}
<элемент> ::= <химический элемент> | "(" <последовательность> ")"
<химический элемент> ::= <прописная буква> [<строчная буква>]
<прописная буква> ::= "A".."Z"
<строчная буква> ::= "a".."z"
<число> ::= "1".."9" {"0".."9"}
Будем говорить, что каждый отдельный химический элемент встречается в формуле всего X раз, если X - сумма всех различных вхождений этого химического элемента, умноженных на все числа, относящиеся к ним. Например, в формуле
C2H5OH+3O2+3(SiO2)
C встречается всего 2 раза;
H встречается всего 6 раз (5 + 1);
O встречается всего 13 раз; (1 + 3 * 2 + 3 * 2);
Si встречается всего 3 раза.
Все множители в формулах - целые числа не меньше 2, если заданы явно, или равны 1 - по умолчанию.
Ввод . В первой строке находится химическая формула, записанная по вышеприведенным правилам.
Ограничения: каждый отдельный химический элемент встречается всего не более 10 000 раз, время 1 с.
Вывод. Вывести формулу химического элемента, полученного в результате химической реакции, в упрощенной форме, где указаны химические элементы, записанные в порядке их появления, и число повторений в формуле, кроме быть может единицы.
Примеры
Ввод Вывод
C2H5OH+3O2+3(SiO2) C2H6O13Si3
Примечание. Настоящие тесты могут содержать любые допустимые символ