Задача 1. (20 баллов) Числа. Дано трехзначное целое положительное число. После удаления первой цифры это число уменьшилось в N раз. 5 375 250 125. Задача 2. (30 баллов) Фишка.

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ И НАУКИ
КРАСНОДАРСКОГО КРАЯ
Государственное учреждение дополнительного образования детей
Центр
дополнительного
образования для детей
350000 г. Краснодар, ул. Красная, 76
тел.259-84-01
E-mail:[ Cкачайте файл, чтобы посмотреть ссылку ]

Муниципальный этап Всероссийской олимпиады школьников по информатике
2011-2012 учебный год
7-8 классы, задания
Составители:
Гаркуша О.В. - председатель ПМК, доцент кафедры информационных технологий КубГУ,
Кольцов Ю.В. - декан факультета компьютерных технологий и прикладной математики КубГУ


Для школьников 7-8 классов при проверке программы допускается ввод данных с клавиатуры, вывод на экран монитора.

Задача 1. (20 баллов)
Числа. Дано трехзначное целое положительное число. После удаления первой цифры это число уменьшилось в N раз. Вывести в порядке убывания все такие числа.
Формат входных данных
Файл содержит число N.
Формат выходных данных
Выходной файл содержит в отдельной строке такие числа.
Пример входных и выходных файлов
Task1.in
Task1.out

5
375
250
125


Задача 2. (30 баллов)
Фишка. Фишка может двигаться только вперед по полю длины N. Длина хода фишки не более K. Найти число различных вариантов ходов, при которых фишка может пройти поле от начала до конца. Например, при N=3, K=2 возможные пути: (1,1,1), (1,2), (2,1), т.е. возможны 3 варианта.
Формат входных данных
Файл содержит два числа N и K, разделенных пробелами.
1 ( N ( 15, 1 ( K ( 15, K ( N
Формат выходных данных
Выходной файл содержит число вариантов.
Пример входных
· и выходных файлов
Task2.in
Task2.out

3 2
3


Задача 3. (50 баллов)
Выкройка. На квадратном клетчатом листе бумаги N(N клеток заштрихована часть клеток. Написать программу, которая определяет прямоугольник максимальной площади, не содержащий заштрихованных клеток. Предполагается, что такой прямоугольник единственный. В качестве ответа вывести площадь прямоугольника и координаты его двух противоположных вершин (левой верхней и правой нижней). Для приведенного примера: площадь 12, координаты вершин (3,2) и (6,4).
Формат входных данных
Первая строка файла содержит число N количество строк и колонок таблицы (2 ( N ( 10).
Следующие N строк содержат по N значений элементов таблицы, разделенных пробелами (1 заштрихованная клетка, 0 нет).
Формат выходных данных
Первая строка выходного файла содержит значение максимальной площади.
Две следующие строки координаты левой верхней и правой нижней клеток такого прямоугольника, разделенных пробелами.
Пример входных и выходных файлов
Task3.in
Task3.out

7
0 1 0 0 1 1 1
0 1 1 0 0 0 0
1 0 0 0 0 1 0
0 0 0 0 1 0 1
1 0 0 0 0 1 0
0 0 0 0 0 1 0
0 1 0 0 0 0 0
12
3 2
6 4











Муниципальная олимпиада по информатике для школьников 7-8 классов




1
2
3
4
5
6
7

1








2








3








4








5








6








7














Приложенные файлы

  • doc 15185617
    Размер файла: 72 kB Загрузок: 0

Добавить комментарий