Школьный этап Всероссийской олимпиады школьников по информатике 2013-2014 год
Для 7-9 классов
Задача №1
Переверни последовательность
Вводится 5 чисел. Требуется записать их в обратном порядке, при этом переставив все цифры в каждом числе в обратном порядке.
Входные данные
Вводятся 5 натуральных чисел, меньших 1000. Числа разделены пробелом.
Выходные данные
Вывести полученную последовательность. Числа не должны содержать ведущих нулей (то есть не должны начинаться с нуля).
Пример
входные данные | выходные данные |
23 543 100 230 7 | 7 32 1 345 32 |
Тесты для проверки
(за каждый тест можно дать по 10 баллов, т. о. за каждое число по 2 балла)
входные данные | выходные данные |
1 2 3 4 5 | 5 4 3 2 1 |
23 543 100 230 7 | 7 32 1 345 32 |
909 789 14 9 555 | 555 41 987 909 |
Задача № 2
Последовательность
Вася записал ряд натуральных чисел в порядке возрастания: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 и т. д. Затем вычеркнул из него все числа, в которых имеется хотя бы две одинаковых цифры, и получил последовательность: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23 и т. д.
Вам необходимо по заданному N найти N-ое по счету число в получившейся последовательности.
Входные данные
В единственной строке входного файла INPUT. TXT записано натуральное число N (1 ≤ N ≤ 10000).
Выходные данные
В единственную строку выходного файла OUTPUT. TXT нужно вывести N-ое по счету число без одинаковых цифр.
Пример
входные данные | выходные данные |
20 | 21 |
Тесты для проверки
(за каждый тест по 6 баллов)
входные данные | выходные данные |
10 | 10 |
20 | 21 |
23 | 25 |
50 | 54 |
100 | 123 |
Задача №3
Кратность
Десятичное число состоит из N разрядов (5 < N < 20). Введите N и цифры числа и определите, является ли число кратным 3.
Входные данные
Первое число в строке - число N, далее цифры этого числа
Выходные данные
Если число кратно 3, то выводится «Да», иначе – «Нет»
Пример
входные данные | выходные данные |
8 1 3 4 9 8 1 7 0 | Да |
Тесты для проверки
(за каждый тест по 10 баллов)
входные данные | выходные данные |
5 4 5 6 5 6 8 1 3 4 9 8 1 7 0 10 3 2 3 5 1 6 4 9 2 7 | Нет Да Да |
Для 10-11 классов
Задача №1
Массив
Определить максимальное количество подряд идущих четных элементов в заданном целочисленном массиве.
Входные данные
Вводятся 10 натуральных чисел, меньших 1000. Числа разделены пробелом.
Выходные данные
Вывести число, соответствующее максимальному количество подряд идущих четных элементов в массиве.
входные данные | выходные данные |
100 5 10 4 4 3 100 230 750 6 | 4 |
Тесты для проверки
(за каждый тест по 10 баллов)
входные данные | выходные данные |
1 2 3 4 5 6 7 8 9 10 | 1 |
100 5 10 4 4 3 100 230 750 6 | 4 |
1 1 1 1 1 1 1 1 1 1 | 0 |
Задача №2
«День рождения»
Заданы день и месяц рождения, а также текущие день, месяц и год в формате дд. мм. гггг. Определить, сколько дней осталось до дня рождения.
Примечание. Високосный год делится на 400 или делится на 4, но не делится на 100.
Ограничения: год от 1920 до 3000, месяц - от 1 до 12, день - от 1 до числа дней в месяце, время 1 с.
Ввод. В первой строке находятся разделённые точками день и месяц рождения, во второй - разделённые точками текущие день, месяц и год.
Вывод. Вывести число дней, оставшихся до дня рождения.
Пример
входные данные | выходные данные |
05.05 19.04.2002 | 16 |
Тесты для проверки
(за каждый тест по 10 баллов)
входные данные | выходные данные |
19.04 19.04.2002 | 0 |
05.05 19.04.2002 | 16 |
29.02 28.02.2001 | 1096 |
Задача №3
Змейка
Вывести квадрат, состоящий из NxN ячеек, заполненных числами от 1 до N 2 "змейкой" (см. примеры).
Ограничения: 2 <= N <= 100.
Ввод: В первой строке находится единственное число N.
Вывод: Выводится N строк по N чисел, разделённых пробелами. Не допускаются начало змейки в другом углу или другое её направление.
Пример
входные данные | выходные данные |
3 | 1 2 6 3 5 7 4 8 9 |
Тесты для проверки
(за каждый тест по 10 баллов)
входные данные | выходные данные |
3 | 1 2 6 3 5 7 4 8 9 |
4 | 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16 |
5 | 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 |
