Задача №1 «Цветочки» (25 баллов)

ФГБОУ ВПО «УлГПУ им. И.Н. Ульянова»
Олимпиада по информатике
для учащихся 9-11 классов общеобразовательных учреждений
г. Ульяновска и Ульяновской области
5 апреля 2014 г.
Указания к выполнению заданий:
1. На рабочем столе создайте папку с названием в виде вашего регистрационного
шифра (например, PR-16).
2. Все решения сохраняйте в вашей папке.
3. Имя файла с текстом программы должно совпадать с именами входного и выходного
файлов.
4. Не используйте в программе абсолютных путей к файлам!
5. К проверке принимается исходный код программы и исполняемый файл.
Задача №1 «Цветочки» (25 баллов)
В рождественский вечер на окошке стояло три цветочка, слева на право: герань,
крокус и фиалка. Каждое утро Маша вытирала окошко и меняла местами стоящий
справа цветок с центральным цветком. А Таня каждый вечер поливала цветочки и
меняла местами левый и центральный цветок. Требуется определить порядок цветов
ночью по прошествии K дней.
Формат входных данных
Во входном файле FLOWER.IN содержится натуральное число K – число дней (K
<=1000).
Формат выходных данных
В выходной файл FLOWER.OUT требуется вывести три латинских буквы: «G», «C»
и «V» (заглавные буквы без пробелов), описывающие порядок цветов на окошке по
истечении K дней (слева направо). Обозначения: G – герань, C – крокус, V – фиалка.
Примеры входных и выходных данных:
FLOWER.IN
1
VGC
5
CVG
FLOWER.OUT
Задача №2 «Болты и гайки» (25 баллов)
Вновь созданная фирма купила заброшенные склады на окраине города. Новому
заведующему складами поручили произвести учёт в короткие сроки. Всё шло хорошо,
пока случайно не рассыпали контейнеры с болтами и гайками на каждом складе, после
чего собрали их в общие (для болтов и гаек) контейнеры, потеряв при этом несколько
деталей.
Помогите оценить нанесённый ущерб на каждом складе, приняв во внимание, что,
помимо потерянных деталей, болт (или гайка) считается непригодным, если он не
имеет соответствующей гайки (или болта).
Формат входных данных
Во входном файле BOLT.IN описано текущее положение на складе. В первой
строке через пробел записаны три целых числа: k1, l1, m1 – начальное число болтов
Задачи по программированию
ФГБОУ ВПО «УлГПУ им. И.Н. Ульянова»
(100<=k1<=30000, k1 кратно 100), процент потерянных деталей (0<=l1<=100) и
стоимость одного болта (1<=m1<=100) соответственно. Во второй строке через пробел
записаны также три целых числа: k2, l2, m2 – начальное число гаек (100<=k2<=30000,
k2 кратно 100), процент потерянных деталей (0<=l2<=100) и стоимость одной гайки
(1<=m2<=100) соответственно.
Формат выходных данных
В выходной BOLT.OUT выведите одно целое число – размер ущерба.
Примеры входных и выходных данных:
BOLT.IN
1000 10 100
37000
1200 20 90
5000 15 23
53600
4000 17 22
BOLT.OUT
Задача№3 «Пятница, 13-е» (25 баллов)
Как известно, если на тринадцатое число месяца выпадает пятница, то в этот день
нужно быть осторожным, а лучше вообще отложить все дела. Особое внимание нужно
уделить пятницам-тринадцатое, наступающим в високосном году. Сколько таких
неприятных дней (пятниц-тринадцатое в високосные годы) будет В XXI веке?
(При расчете пользоваться григорианским календарем. Год является високосным в
двух случаях: либо он кратен 4, но при этом не кратен 100, либо кратен 400).
Последняя пятница-тринадцатое в XX веке выпала на 13 октября 2000 года.)
В качестве решения предоставляется исходный код программы и
исполняемый файл, печатающий на экране ответ на вопрос задачи.
Задача №4 «Пикообразное число» (25 баллов)
Назовем натуральное число пикообразным в случае, если в его десятичной записи
три и больше цифр, количество цифр нечетное и центральная цифра больше соседних,
которые в свою очередь больше соседних и т.д. Первое пикообразное число 120.
Примерами пикообразных чисел являются, например, 376, 13864, 1467532. Какое
пикообразное число будет иметь номер 2014?
В качестве решения предоставляется исходный код программы и
исполняемый файл, печатающий на экране ответ на вопрос задачи.
Задачи по программированию