Многопрофильная олимпиада - РТУ МИРЭА

Страница создана Лина Дмитриева
 
ПРОДОЛЖИТЬ ЧТЕНИЕ
Многопрофильная олимпиада - РТУ МИРЭА
Многопрофильная олимпиада
                                    РТУ МИРЭА
                                    Очный отборочный тур
                                    Информатика

Информация о сдаче решений
      Необходимо использовать стандартный поток ввода и стандартный поток
вывода (консоль). В конце каждой программы допускается символ переноса строки,
но он не обязателен. Необходимо выводить в поток вывода ровно то, что требуется
в задании.

Задача A. Перестановки
     Даны две последовательности целых чисел, требуется выбрать из них все
четные и нечетные числа и вывести их на консоль в определенном порядке.
      Сначала необходимо вывести все четные числа второй последовательности
в порядке неубывания, затем все числа первой последовательности в порядке
невозрастания.
Формат входных данных
      В первой строке вводится первая последовательность чисел, разделенных
пробелом. Во второй строке – вторая последовательность.
       Все числа в последовательностях лежат в диапазоне [ -1 000 000; 1 000 000].
Формат выходных данных
      На вход необходимо подать две строки, первая – четные числа второй
последовательности в порядке неубывания. Вторая – числа первой
последовательности в порядке невозрастания.
Пример
 Стандартный ввод                            Стандартный вывод
 15                                          53
 1 2 3 4 5 4 3 8 3 1 5 10 8 8 9
 10                                          12
 9876564321

                                         1
Многопрофильная олимпиада
                                 РТУ МИРЭА
                                 Очный отборочный тур
                                 Информатика

Задача B. Двумерный массив
      Необходимо составить матрицу размерностью N x N по схеме,
представленной в примерах на нескольких размерах двумерной матрицы. На вход
подается четное число N – размер стороны матрицы, необходимо заполнить массив
значениями в соответствии с шаблоном.
Формат входных данных
     Вводится единственная строка с четным числом N - размером стороны
матрицы.
     2
Многопрофильная олимпиада
                                РТУ МИРЭА
                                Очный отборочный тур
                                Информатика

Задача C. Сокращение
      На вход подается строка с часто повторяющимися буквами. Необходимо
сжать эту строку следующим образом: перед буквой пишется количество
повторений этой буквы в строке, сама буква при этом пишется один раз. Таким
образом необходимо уменьшить длину строки.
      Напишите программу, которая по исходной строке выведет ее сокращенную
версию.
Формат входных данных
     В единственной строке вводится последовательность латинский букв.
Максимальная длина строки – 100 000 символов.
Формат выходных данных
      Вывести единственную строку, содержащую сокращенную версию исходной
строки.
Пример
 Стандартный ввод                          Стандартный вывод
 BBBCCCGGFFDYHFCHHHRREEOOKKKK              3B3C2G2FDYHFC3H2R2E2O4K
 W                                         W

                                     3
Многопрофильная олимпиада
                                    РТУ МИРЭА
                                    Очный отборочный тур
                                    Информатика

Задача D. Калькулятор
      Необходимо написать программу-калькулятор, которая будет выполнять
операции над числом, поданным на вход в первой строке.
      Изначально вводится целое число, которое будет изменяться по введенным
далее командам. В последней строке обязательно будет “.”, что будет сигналом
прекращения работы программы.
      Необходимо написать программу, которая по заданным командам, вводимым
с консоли, будет производить манипуляции с целым числом.
     Доступные команды:
           + [value] – прибавляет к числу значение value;
           - [value] – вычитает из числа значение value;
           * [value] – умножает число на значение value;
           / [value] – оставляет целую часть от деления числа на value;
           print – выводит число на консоль;
           . – завершающая команда.
      Нет необходимости выводить вычисленное число               при   завершении
программы. Вывод производится только по команде “print”.
Формат входных данных
     На первой строке подается число N, с которым будут производиться
манипуляции.
     Далее в отдельных строках вводятся команды, гарантируется наличие
команды “.”. Параметры команд разделены пробелом.
      Гарантируется, что в процессе вычислений значение числа не выйдет
за пределы диапазона [-2 000 000;2 000 000].
     -1 000 000
Многопрофильная олимпиада
                    РТУ МИРЭА
                    Очный отборочный тур
                    Информатика

Пример
 Стандартный ввод          Стандартный вывод
 500                       950
 + 700                     73
 - 250                     247
 print
 / 13
 print
 *4
 - 45
 print
 .

                       5
Многопрофильная олимпиада
                                  РТУ МИРЭА
                                  Очный отборочный тур
                                  Информатика

Задача E. Преобразование строки
      На вход подается две строки. Первая – исходная строка, которую необходимо
подвергнуть преобразованиям. Вторая – набор правил преобразования первой
строки. Необходимо применить к входной строке все перечисленные
преобразования, и вывести результат.
       Например, если первая строка: “AABBCEEJD”, а вторая строка: “AA-B;CEE-
J;JJ-D”, необходимо последовательно применить написанные правила, каждое новое
применять к строке, получившийся после предыдущего преобразования. На выходе
получится следующий результат: “BBBDD”
Формат входных данных
      В первой строке подается последовательность латинских букв, которую
необходимо преобразовать.
      Во второй строке подается последовательность правил преобразования,
в формате “A-B”, разделенные точкой с запятой. Где “A” – подстрока, все вхождения
которой необходимо найти и заменить на “B”. “A” – обязательно непустая строка,
при этом B может быть пустой строкой. И “A” и “B” могут содержать любые
символы, кроме “-“ и “;”.
Формат выходных данных
      Необходимо одной строкой вывести полученный после преобразований
результат.
Пример
 Стандартный ввод                             Стандартный вывод
 AABBCEEJD                                    BBBDD
 AA-B;CEE-J;JJ-D
 CBDHEYYFHSBCGHFYTS                           HELLO WORLD
 CB-D;DD-;Y-L;F-O;HS-              ;OL-
 ORL;BCGH-W;TS-D

                                          6
Многопрофильная олимпиада
                                 РТУ МИРЭА
                                 Очный отборочный тур
                                 Информатика

Задача F. Торговый автомат
      В торговом центре стоит торговый автомат, перед которым постоянно
ставится задача выдать сдачу определенной суммы. В распоряжении автомата
неограниченное количество монет номиналом в 1, 4, 6 и 9 условных единиц.
При выдаче сдачи цель автомата - выдать сдачу минимальным количеством монет.
      Необходимо написать программу, которая по необходимой сумме определяет,
какие монеты необходимо использовать для того, чтобы выдать сдачу минимально
возможным количеством монет.
Формат входных данных
    В первой строке задается число N, сумма, которую необходимо выдать.
     2
Вы также можете почитать