Школьный этап Всероссийской олимпиады по информатике 2016 год
Классы
| Имя входного файла: | Input.txt |
| Имя выходного файла: | Output.txt |
| Ограничение времени | 1 секунда на тест |
| Ограничение по памяти | 256 Мб |
Задача A Числа Фибоначчи
Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*109). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.
Входные данные
В первой строке входного файла Input.txt содержится одно натуральное число N
Выходные данные
В выходной файл Output.txt вывести два ближайших к N числа Фибоначчи
Пример
| Input.txt | Output.txt |
| 8 13 |
Задача B Делители
Напишите программу, которая вычисляет сумму всех делителей заданного натурального числа N и находит все нечетные делители этой суммы.
Входные данные
В первой строке входного файла Input.txt содержится одно число N (1<=N<=6*108).
Выходные данные
В выходной файл Output.txt вывести все нечетные делители в порядке возрастания.
Пример
| Input.txt | Output.txt |
| 1 3 9 |
Задача C Акроним
Задана последовательность из одного или более слов, отделенных друг от друга ровно одним символом пробела. Акроним данной последовательности получится, если взять первую латинскую букву каждого слова из последовательности. Для справки: словом называется любая последовательность латинских букв, не содержащая пробелов.
Напишите программу, которая генерирует акроним для заданной последовательности. Акроним всегда записывается большими латинскими буквами.
Входные данные
Первая и единственная строка входного файла Input.txt содержит заданную последовательность. Количество символов в последовательности не превосходит 256.
Выходные данные
Первая и единственная строка файла Output.txt должна содержать акроним заданной последовательности.
Пример
| Iput.txt | Output.txt |
| mirko soft | MS |
| biti ali ti ne biti | BATNB |
| ali ja sam i jucer jeo | AJSIJJ |
Задача D Бассейн
Петя плавал в бассейне размером N x M метров и устал. В этот момент он обнаружил, что находится на расстоянии x метров от одного из длинных бортиков (не обязательно от ближайшего) и y метров от одного из коротких бортиков. Какое минимальное расстояние должен проплыть Петя, чтобы выбраться из бассейна на бортик?
Входные данные
Первая и единственная строка входного файла Input.txt содержит четыре натуральных числа: N, M, x, y (N ≠ M), разделенных пробелами. Все числа не превосходят 100.
Выходные данные
Требуется вывести одно число – минимальное расстояние, которое должен проплыть Петя, чтобы выбраться из бассейна.
Пример
| Iput.txt | Output.txt |
| 10 25 7 8 |
Задача E Наименьшее число
Составить программу, которая по заданным натуральным числам N и S найдет наименьшее число, большее N, сумма цифр которого равна S.
Формат входных данных:
В файле Input.txt в первой строке записаны два числа N (0<N<100000) и S (0<S<40), разделенные пробелами.
Формат выходных данных:
В выходной файл Output.txt вывести найденное целое число.
Примеры:
| Input.txt | Output.txt |
| 2000 2 | |
| 319 4 |
Задача F Сортировка минимальных
Создать линейный массив из минимальных элементов каждой строки данной матрицы размера N*M (2<=N,M<=100) и отсортировать его по неубыванию. Матрица содержит целые числа, по модулю не превосходящие 100000.
Формат входных данных:
Входной файл INPUT.TXT содержит в первой строке два числа n и m –количество строк и столбцов матрицы. В последующих n строках по m целых чисел, разделенных пробелами.
Формат выходных данных:
Выходной файл Output.txt должен содержать n чисел, разделенных пробелом.
Пример
| Input.txt | Output.txt |
| 3 4 1 3 4 2 3 4 6 5 6 7 8 4 | 1 3 4 |
Задача G Планета роботов
На планете Роботов очень не любят десятичную систему счисления, поэтому они попросили Вас написать программу, которая заменяет встречающееся в тексте десятичное число на это же число, но записанное в двоичной системе счисления. Гарантируется, что число в тексте есть.
Входные данные
Единственная строка файла Input.txt, состоящая из латинских букв и цифр. Причем цифры образуют одно число, не превышающее 2*109. Длина строки не превышает 255 символов. Гарантируется, что в числе нет ведущих нулей.
Выходные данные
Выведите преобразованную строку.
Примеры
| Input.txt | Output.txt |
| sdf7fU | sdf111fU |
Школьный этап Всероссийской олимпиады по информатике 2016 год
Классы
| Имя входного файла: | Input.txt |
| Имя выходного файла: | Output.txt |
| Ограничение времени | 1 секунда на тест |
| Ограничение по памяти | 256 Мб |
Задача A Числа Фибоначчи
Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*109). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.
Входные данные
В первой строке входного файла Input.txt содержится одно натуральное число N
Выходные данные
В выходной файл Output.txt вывести два ближайших к N числа Фибоначчи
Пример
| Input.txt | Output.txt |
| 8 13 |
Задача B Делители
Напишите программу, которая вычисляет сумму всех делителей заданного натурального числа N и находит все нечетные делители этой суммы.
Входные данные
В первой строке входного файла Input.txt содержится одно целое число N (1<=N<=6*108).
Выходные данные
В выходной файл Output.txt вывести все нечетные делители в порядке возрастания.
Пример
| Input.txt | Output.txt |
| 1 3 9 |
Задача C Акроним
Задана последовательность из одного или более слов, отделенных друг от друга ровно одним символом пробела. Акроним данной последовательности получится, если взять первую латинскую букву каждого слова из последовательности. Для справки: словом называется любая последовательность латинских букв, не содержащая пробелов.
Напишите программу, которая генерирует акроним для заданной последовательности. Акроним всегда записывается большими латинскими буквами.
Входные данные
Первая и единственная строка входного файла Input.txt содержит заданную последовательность. Количество символов в последовательности не превосходит 256.
Выходные данные
Первая и единственная строка файла Output.txt должна содержать акроним заданной последовательности.
Пример
| Iput.txt | Output.txt |
| mirko soft | MS |
| biti ali ti ne biti | BATNB |
| ali ja sam i jucer jeo | AJSIJJ |
Задача D Бассейн
Петя плавал в бассейне размером N x M метров и устал. В этот момент он обнаружил, что находится на расстоянии x метров от одного из длинных бортиков (не обязательно от ближайшего) и y метров от одного из коротких бортиков. Какое минимальное расстояние должен проплыть Петя, чтобы выбраться из бассейна на бортик?
Входные данные
Первая и единственная строка входного файла Input.txt содержит четыре натуральных числа: N, M, x, y (N ≠ M), разделенных пробелами. Все числа не превосходят 100.
Выходные данные
Требуется вывести одно число – минимальное расстояние, которое должен проплыть Петя, чтобы выбраться из бассейна.
Пример
| Iput.txt | Output.txt |
| 10 25 7 8 |
Задача H Деление на К
Даны два натуральных числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.
Входные данные
В файле Input.txt содержаться числа N и K (1<=N,K<=50000)
Выходные данные
В файле Output.txt выведите одно число – количество искомых чисел.
Пример
| Input.txt | Output.txt |
| 100 3 | |
| 22 4 |
Задача I Степени
Дано натуральное число N. Можно ли число N представить в виде 2k*5t. Если можно, то найти показатели степеней 2 и 5.Входные данные
В файле Input.txt записано натуральное число N (1<=N<=100000)
Выходные данные
В файле Output.txt выведите два числа – показатели степеней 2 и 5, если число N можно представить в нужном виде или два нуля, если нельзя..
| Input.txt | Output.txt |
| 0 0 | |
| 2 2 | |
| 3 0 |