Управление образования г. Якутска

авторизация карта сайта контакты погода
Текущий раздел : / Информатизация образования /
   
Городская олимпиада по информатике
01.02.2006 13:48


Зональная олимпиада по информатике

11 класс

Задача 1.

Инопланетяне

 б

Ввод: с клавиатуры
Вывод: на экран
Время на тест: 2 секунды

На одной планете живут 2 вида инопланетян: первый с четырьмя руками, а второй с двумя. У обоих видов одна голова. Зная общее количество голов и рук вы должны вывести число инопланетян каждого вида.

Порядок ввода исходных данных:

H - количество голов
F - количество рук
Порядок вывода результатов:

N1 - количество инопланетян первого вида (4 руки)
N2 - количество инопланетян второго вида (2 руки)

Ограничения:

0 < H < = 5000
1 < F < = 20000

a.in

15

42

a.out

6

9

Задача 2.

Симметрия

 б

Ввод: с клавиатуры
Вывод: на экран
Время на тест: 2 секунды

Один человек очень любил симметрию. В его загородном доме все было симметрично относительно какой-то прямой (Ax+By+C=0). Однажды он попросил садовника посадить два дерева. Садовник посадил одно в точке (x1,y1) и задумался где находится точка для посадки второго дерева. Помогите садовнику найти точку, чтобы второе дерево не нарушало общей симетрии.

Порядок ввода исходных данных:

X1
Y1
A
B
C

Порядок вывода результатов:

Выводить координаты с точностью два знака после запятой.
X2
Y2

b.in

-1

1

0

1

0

b.out

-1.00

-1.00


Задача 3.

Ориентирование

 б

Ввод: с клавиатуры
Вывод: на экран
Время на тест: 2 секунды

Для проведения соревнования по ориентированию на местности было решено использовать компьютер для определения достиг ли участник конечного пункта. Конечным пунктом является квадрат, заданный своими двумя вершинами по диагонали. Известна координата участника, ваша программа выдать находится ли участник в конечном пункте (квадрате).

Порядок ввода исходных данных:

X1 - первая координата по X вершины квадрата
Y1 - первая координата по Y вершины квадрата
X2 - вторая координата по X вершины квадрата
Y2 - вторая координата по Y вершины квадрата
X3 - координата по X участника
Y3 - координата по Y участника
Порядок вывода результатов:

YES/NO

c.in

0

0

2

2

1

1

c.out

YES

Задача 4.

Палочки

 б

Мальчик играет в следующую игру:

Раскладывает на столе N палочек(1 <= n < = 32000) и начинает убирать палочки через одну, начиная с первой. Оставшиеся палочки также убирает через одну, начиная с первой. Так повторяется до тех пор, пока не останется одна палочка. Определите номер оставшейся палочки.

d.in

d.out

N -количество палочек.

K - номер оставшейся палочки

Пример ввода:

Пример вывода:

10

8

 

Задача 5.

Вирус

2

В электронной библиотеке Ламерленда случилось непредвиденное: злобный вирус испортил все документы. Ваша задача вернуть их в первоначальное состояние. Принцип работы вируса: вирус берет из строки слово и переставляет его буквы в обратном порядке, т.e. слово easy станет словом ysae.

Словом считается любая комбинация букв и цифр. Все слова в строке разделены пробелами.

e.in

e.out

ST1 - строка, испорченная вирусом.

Длина строки не более 255 символов.

PST1 - преобразованная строка.

Пример ввода:

Пример вывода:

dooG kcul

Good luck

Примечания:

1) Слова могут быть разделены более чем одним пробелом.

2) В начале строки также могут стоять пробелы.

3) В конце строки нет пробелов.

4) Все пробелы из входной строки должны быть сохранены и в выходной.

Задача 6.

Часы

 б

Входной файл: f.in
Выходной файл:
f.out
Время на один тест: 8 секунд

Циферблат механических часов имеет 12 часовых делений и 60 минутных. Вычислить угол между часовой и минутной стрелками часов, показывающих заданное время. Стрелки всегда показывают точно на деления циферблата, часовая стрелка передвигается на следующее деление через каждые 12 минут.

Исходные данные

Входной файл содержит время суток в виде hh:mm, где hh - часы, mm - минуты. Входной файл не содерджит пробелов и пустых строк, часты и минуты задаются двумя десятичными знаками.

Выходные данные
Вывести в выходной файл величину наименьшего угла между стрелками часов в градусах.
Пример файла исходных данных
F.IN:
10:05
Выходной файл
F.OUT для приведенного примера:
90

© 2004 Якутское городское управление образования
При использовании материалов сервера ссылка на источник и этот сайт обязательна.