ОЛИМПИАДА ПО "ИНФОРМАТИКЕ"
8 февраля 1998 года.
ДГТУ
Разработать алгоритм в виде блок-схемы и программу на алгоритмическом языке Бейсик или Паскаль.
- Для нормального разведения золотых рыбок необходимо, чтобы на каждую рыбку в аквариуме приходилось не менее 3-х литров воды. По известным объему аквариума и количеству рыбок, в нем содержащихся, определить, является ли аквариум "перенаселенным" или нет, и количество рыбок, которых в случае перенаселенности необходимо поместить в другой аквариум.
4 балла
- Задан числовой массив А(50). Определить, каких элементов больше в этом массиве: положительных или отрицательных.
4 балла
- Для заданной строки символов проверить, является ли она симметричной или нет. (Симметричной считается строка, которая одинаково читается слева направо и справа налево).
6 баллов
- В журнале метеостанции записаны ежедневные температуры воздуха в г. Смоленске. Определить самый холодный будний день октября 1997 г., если известно, что 1 октября 1997 г. - среда. (Будними считаются все дни недели, за исключением субботы и воскресенья.)
8 баллов
- Показать, что любую сумму, большую 7 копеек, можно выплатить, используя только 3-х и 5-ти копеечные монеты. (То есть, для любого целого N>7 найти такие целые числа x и y , что 3x+5y=N).
8 баллов
- Распечатать числовую последовательность, которая задается по следующим правилам:
- первое число последовательности - натуральное число, кратное 3 (входной параметр задачи);
- каждый последующий элемент равен сумме кубов цифр предыдущего.
Например:
33
33+33=54
53+43=189
13+83+93=1242
13+23+43+23=81
83+13=513
53+13+33=153
Вычисления прекратить, когда очередной элемент последовательности станет равен 153. (Известно, что любая такая последовательность рано или поздно приводит к 153).
9 баллов
- Заданы две фразы. Определить наибольшую последовательность отличных от пробелов символов, входящую в обе фразы в одном и том же порядке. Например, в предложениях:
ПРИШЛА ВЕСНА
и
РАСТАЯЛ СНЕГ
такая последовательность - Р,А,С,Н.
11 баллов
Всего 50 баллов.
|
