Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

[Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "Тренировка № 6 для начинающих"

Задача A. 2-простое число

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Число называется 2-простым, если являются простыми числа, составленные из цифр этого числа в возрастающем и убывающем порядках.

Требуется написать программу, которая по заданному числу определит его 2-простоту.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N (10 < N < 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите сообщение «Yes», если число N является 2-простым и «No» - иначе.

Примеры

INPUT.TXTOUTPUT.TXT
113Yes
223No

Задача B. Садовник-художник

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?

Входные данные

В единственной строке входного файла INPUT.TXT записано одно натуральное число - количество деревьев N (1 ≤ N ≤ 50).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число - количество способов покраски.

Пример

INPUT.TXTOUTPUT.TXT
1312

Задача C. Боулинг

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Цель при игре в боулинг – сбить шаром максимальное количество кеглей. Партия в этой игре состоит из 10 туров. Задача игрока – сбить все 10 кеглей в каждом туре. Для этого игрок может совершить 2 броска шара, за исключением:

  • если 10 кеглей сбиты первым броском, то второй бросок не совершается;
  • если 10 кеглей сбиты первым броском в десятом туре, то игроку предоставляются два призовых броска, а если двумя бросками – один.

Количество очков в каждом туре равно количеству сбитых кеглей, кроме двух бросков, называемых «Strike» и «Spare».

Strike: игрок сбивает 10 кеглей первым броском, очки в этом туре начисляются из расчета – 10 + сумма очков за два последующих броска.

Spare: игрок сбивает 10 кеглей двумя бросками, очки в этом туре начисляются из расчета – 10 + сумма очков за один последующий бросок.

Результат партии складывается из результатов всех 10 туров.

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

Входные данные

Входной файл INPUT.TXT содержит в первой строке одно натуральное число, определяющее количество совершенных бросков. Вторая строка содержит натуральные числа (разделенные пробелом), обозначающие количество сбитых кеглей за каждый совершенный бросок.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно целое число – количество набранных игроком очков.

Примеры

INPUT.TXTOUTPUT.TXT
112
10 10 10 10 10 10 10 10 10 10 10 10
300
220
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
315
10 10 10 8 2 10 3 4 8 2 4 5 10 4 5
173

Задача D. Турнир

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Турнир проходит по олимпийской системе. В каждом матче участвуют два игрока. Проигравший игрок выбывает из турнира, а победитель проходит в следующий тур. Матчи продолжаются до тех пор, пока в турнире не останется один участник, который становится обладателем золотой медали. Серебро достаётся его оппоненту в финальном матче. Если количество участников больше трёх, то назначается дополнительный матч для определения бронзового победителя. В нём участвуют два игрока, выбывшие из турнира последними, не считая финалистов.

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

Входные данные

Во входном файле INPUT.TXT записано одно целое число N (0 ≤ N ≤ 2147483647) – количество участников турнира.

Выходные данные

В выходной файл OUTPUT.TXT нужно вывести одно число - минимальное количество матчей в этом турнире.

Примеры

INPUT.TXTOUTPUT.TXT
132
244


 
     
Югорский НИИ ИТ, Югорский ФМЛ