ОЛИМПИАДА ПО "ИНФОРМАТИКЕ"
5 апреля 1998 года.
ДГТУ
Разработать алгоритм в виде блок-схемы и программу на алгоритмическом языке Бейсик или Паскаль.
- По данным статистического исследования производительность птицефермы такова, что каждые полторы курицы за полтора дня сносят полтора яйца. Написать программу, которая позволяет рассчитать, сколько яиц (без десятых долей) снесут N кур за d дней (N и d - целые числа).
2 балла
- Вычислить значение арифметического выражения:
6 баллов
- Координаты двух полей шахматной доски заданы в виде двух пар чисел x1, y1 и x2, y2. На первом поле стоит ферзь, на втором - конь. Определить бьет ферзь коня или бьет конь ферзя, или фигуры не угрожают друг другу.
6 баллов
- Информация о температуре воздуха и о количестве осадков в течении месяца задана в виде двух одномерных массивов. Определить, сколько выпало осадков виде снега и сколько в виде дождя. (Для определенности предполагается, что при 0 градусов идет дождь).
7 баллов
- Задана строка символов. Среди литер этого текста особую роль играет знак #, появление которого означает отмену предыдущей литеры текста; k знаков # отменяют k предыдущих литер (если такие есть) Напечатать строку с учетом роли знака #. Например, строка "VR#Y##HELO#LO" должна быть напечатана в виде: "HELLO".
8 баллов
- Для заданной строки символов вычислить произведение входящих в эту строку целых чисел (без учета их знаков).
Например, для строки "kjjjkkj2.5jkjn,,,hfd45jgfvjlkfdii10,2hfhg" произведение 2·5·45·10·2=9000
9 баллов
- На квадратном клетчатом листе бумаги n на m клеток нарисовано несколько фигур, каждая из которых состоит только из целых клеток. Различные фигуры не накладываются и не соприкасаются (пример на рисунке). Определить фигуру максимальной площади. (В качестве ответа вывести площадь фигуры и координаты одной из её точек. Предполагается, что фигура с максимальной площадью одна.)
Например, на листе 8 на 8 клеток:
Площадь фигуры равна 6. Координаты одной из её клеток (2,3).
12 баллов
Всего 50 баллов.
|
