Многопрофильная олимпиада - РТУ МИРЭА
←
→
Транскрипция содержимого страницы
Если ваш браузер не отображает страницу правильно, пожалуйста, читайте содержимое страницы ниже
Многопрофильная олимпиада РТУ МИРЭА Очный отборочный тур Информатика Информация о сдаче решений Необходимо использовать стандартный поток ввода и стандартный поток вывода (консоль). В конце каждой программы допускается символ переноса строки, но он не обязателен. Необходимо выводить в поток вывода ровно то, что требуется в задании. Задача 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
Вы также можете почитать