Факультет математики и компьютерных наук, история


Городская олимпиада по программированию

(19 декабря 2004 г.)


Задачи


1. "Последняя цифра". Даны два целых положительных числа a и b. Необходимо написать программу, которая находит цифру, на которую оканчивается число.
Входные данные: в файле с именем input.txt находятся два целых, записанных через пробел.
Выходные данные: в файл с именем output.txt вывести цифру, удовлетворяющую условию задач.
Ограничения: Числа a и b - целые, причем 0

2. И снова двоичные числа.
Вводится строка символов, являющаяся записью двоичного числа. Необходимо определить его десятичную запись.
Входные данные: в файле с именем input.txt записано двоичное число. Целая и дробная часть разделены точкой.
Выходные данные: в файл с именем output.txt вывести десятичную запись исходного двоичного числа.
Ограничения: длина исходного двоичного числа не превышает 15 символов.
Примеры входных и выходных данных:

Input.txt output.txtInput.txt output.txt
100111 101.01 39 5.25

3. "Города".
Широко известна игра "Города". Называется какой-нибудь город, допустим, "САРАТОВ". Кончается на "в", значит требуется назвать другой город, у которого в названии первая буква "в". Это может быть "ВОРОНЕЖ". Следующий город должен начинаться на "ж" и т.д. Запрещено повторять название городов. Необходимо написать программу, которая из набора названий городов (все названия разные) строит цепочку максимальной длины.
Входные данные: в файле с именем input.txt находится последовательность слов ЗАГЛАВНЫМИ буквами, причем каждое слово записано в отдельной строке файла.
Выходные данные: в файл с именем output.txt вывести длину получившейся последовательности слов.
Ограничения: В файле input.txt может находиться не более 20 слов. Длина слова не превосходит 15 символов.

4. "Уникальное число".
Дана последовательность целых чисел. Известно, что все числа в последовательности повторяются четное количество раз, кроме одного числа. Необходимо определить это число.
Входные данные: в файле с именем input.txt находится целых, причем каждое число записано в отдельной строке файла.
Выходные данные: в файл с именем output.txt вывести единственное число, повторяющееся нечетное количество раз.
Ограничения: В файле может находиться не более 1000000000 целых чисел. Все числа принадлежат отрезку [1; 10000000].
5. "Треугольники".
Известны координаты вершин двух треугольников. Необходимо определить пересекаются ли данные треугольники по внутренней точке.
Входные данные: в файле с именем input.txt записаны в две строки координаты вершин треугольника, причем в одной строке указаны координаты одного треугольники через пробел в следующем виде: x1 y1 x2 y2 x3 y3.
Выходные данные: в файл с именем output.txt вывести цифру "1", если треугольники пересекаются и цифру "0" - в противном случае.
Ограничения: координаты вершин являются вещественными числами.
Примеры входных и выходных данных:

Input.txt output.txtInput.txt output.txt
0 0 4 1 1 4
2 2 5 1 2 6
12 2 8 5 1 7
2 4 4 4 4 5
1

УДАЧИ ВАМ!


Результаты олимпиады

Фамилия школа класс1 2 3 4 5 сумма место
1 Куцевол Виталий22 10 7 7 1 3 5 23 1
2 Лейман Алексей 22 11-б 2 1 1 0 6 10 3
3 Наумов Олег 4 11-б 4 3 7 3
4 Безов Антон 66 11-а 2 0 5 7 3
5 Бестугин Андрей67 10-а 2 3 5 поощ
6 Воронов Виктор 30 11-б 2 3 5 поощ
7 Сычев Денис 33 9 0 4 4
8 Кулешов Михаил 30 10-а 4 4
9 Фролов Николай 62 10-б 4 0 0 4
10 Варламов Егор Гармония 3 0 3
11 Обжерин Иван 21 11-а 1 1
12 Махов Алексей 4 11-б 1 1


ИвГУ: Математический факультет. Главная страница