Задания для олимпиады по программированию

Ленкова Оксана Юрьевна

Многопрофильный технологический колледж ФГБОУ ВО «ДонГТУ», г. Алчевск, ЛНР

Преподаватель компьютерных дисциплин

Задания для олимпиады по программированию

Прямоугольник

Вводятся положительные a, b, c d. Определить, можно ли прямоугольник со сторонами a, b поместить внутри прямоугольника со сторонами c, d так, чтобы каждая из сторон первого прямоугольника была параллельна или перпендикулярна каждой стороне второго треугольника.

Совершенное число

Определить, является ли число n совершенным. Совершенное число — натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных делителей, отличных от самого числа). Например, 6=1+2+3, т.е. число 6 является совершенным, числа 1, 2, 3 – его делители. А 8 не является совершенным (1+2+4 не равно 8).

Старояпонский календарь

В старояпонском календаре был принят двенадцатилетний цикл. Годы внутри цикла носили названия животных: крысы, коровы, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, петуха, собаки, свиньи. Напишите программу, которая позволяет ввести номер года нашей эры и печатает его название по старояпонскому календарю. (1996 г. – начало очередного цикла).

Вклад в банк

Некто кладет в банк Х р.

Банк начисляет p% годовых (то есть, каждый год на счету становится на p% больше, чем в прошлом году).

Вопросы:

1. Напиши программу, считающую, через сколько лет в банке будет миллион?

2. Сколько лет будет этому некто?

3. Доживет ли некто до этого дня, если сегодня ему 16 лет?

Числа

В трехзначном числе, все цифры которого нечетны, зачеркнули среднюю цифру. Оказалось, что полученное двузначное число является делителем исходного числа. Найти все такие трехзначные числа.

Цепочка чисел

С клавиатуры вводится несколько целых двузначных чисел. Точное количество этих чисел неизвестно, но может быть очень велико. Числа можно собирать в цепочку по следующему правилу: у двух соседних чисел должны отличаться первые цифры. Начинать цепочку можно с любого числа. Необходимо определить максимальную длину цепочки, которую можно собрать из введённых чисел по этим правилам.

Формат ввода

Сначала вводится целое число n – количество двузначных чисел в цепочке (n ≤ 1000), затем n двузначных целых чисел, все числа отделены друг от друга одним или несколькими пробелами.

Формат вывода

Вывести полученные последовательности чисел и далее целое число – максимальную длину цепочки.

Команда

Вася собирается на выходных поиграть в “Игру” вместе со своими одногруппниками. Поскольку Вася хочет играть с хорошей командой, он спросил одногруппников в телеграмм-чате об их успехах за прошедший месяц. Для игры ему необходимо ещё четыре члена команды. Требуется найти игроков, с которыми захочет играть Вася.

Формат ввода

На первой строке задаётся число N – количество ответов, которые Вася получил в чате. N больше или равно 4.

В следующих N строках в квадратных скобках записано имя ответившего одногруппника, затем стоит двоеточие и пробел, после чего идёт ответ. Ответ гарантированно содержит ровно одно целое неотрицательное число, ограниченное пробелом или концом строки. Это число является количеством побед одногруппника за прошедший месяц. В ответе не встречается квадратных скобок.

Формат вывода

Вам необходимо определить имена четырёх одногруппников Васи, набравших больше всего побед, и вывести их на экран в произвольном порядке.