Одесскийобластной институт усовершенствования учителей

Одесскийобластной институт усовершенствования учителей
Задания ІІ этапа Всеукраинской ученической олимпиады по информатике
2015/2016 учебный год
8-10 классы
Задача 1. Камень, ножницы, бумага, ящерица, Спок
Шелдон: Предлагаю сыграть в «Камень, ножницы бумага, ящерица, Спок».
Радж: Во что?
Шелдон: Это очень просто. Ножницы режут бумагу, бумага накрывает камень, камень давит
ящерицу, ящерица травит Спока, Спок ломает ножницы, ножницы отрезают голову ящерице,
ящерица ест бумагу, бумага компрометируетСпока, Спок испаряет камень, и, как обычно,
камень разбивает ножницы.
Два игрока играют в описанную игру. Каждый из них выбирает одну из 5 фигур: камень (rock),
ножницы (scissors), бумага (paper), ящерица (lizard), Спок (Spock). Ваша задача – по их
выбору определить, победил первый (first), второй (second)или случилась ничья (draw). Вам
даны две строки – выбор первого и второго игрока соответственно. Выведите результат игры.
Ввод
paper
Spock
lizard
scissors
rock
rock
Вывод
first
second
draw
Задача 2. Строки в книге
В книге на одной странице помещается k строк. Таким образом, на 1-й странице печатаются
строки с 1-й по k-ю, на второй — с (k+1)-й по (2∙k)-ю и т.д. Напишите программу, которая по номеру
строки в тексте n(1 ≤n≤ 109)и количеству строк на странице k (1 ≤k≤ 109) определяет номер
страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
Ввод
1 50
25 20
4315
Вывод
1 1
2 5
3 13
Задача 3. Шашки
На доске стоит белая шашка. За один ход она может переместиться на одну клетку по диагонали
наверх. Клетка называется достижимой, если шашка может попасть в нее за любое ненулевое
число ходов. По начальному положению шашки посчитайте количество достижимых клеток.
Ввод
a1
g7
Вывод
19
2
Важно! Программа должна выводить на консольтолько ответ на задачу. Не следует выводить сообщения в
духе «Введите число» или «Ответ равен…». При автоматическом тестировании (на областной
олимпиаде) этот вывод повлечет 0 баллов за задачу. Привыкайте к правильному выводу сразу, пожалуйста.
Одесскийобластной институт усовершенствования учителей
Задания ІІ этапа Всеукраинской ученической олимпиады по информатике
2015/2016 учебный год
11 клас
Задача 1. Числовые анаграммы
Вам задано натуральное число n(1 ≤n≤ 109). Выведите большее число, состоящее из тех же цифр,
а, если таковых чисел несколько, выведите минимальное из них. В случае, если ответа нет,
выведите строку «Nosolution».
Ввод
3711
2
Вывод
7113
No solution
Задача 2. Шашки
На доске стоит белая шашка. За один ход она может переместиться на одну клетку по диагонали
наверх. Клетка называется достижимой, если шашка может попасть в нее за любое ненулевое
число ходов. По начальному положению шашки посчитайте количество достижимых клеток.
Ввод
a1
g7
Вывод
19
2
Задача 3. Строки в книге
В книге на одной странице помещается k строк. Таким образом, на 1-й странице печатаются
строки с 1-й по k-ю, на второй — с (k+1)-й по (2∙k)-ю и т.д. Напишите программу, которая по номеру
строки в тексте n(1 ≤n≤ 109)и количеству строк на странице k (1 ≤k≤ 109) определяет номер
страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
Ввод
1 50
25 20
4315
Вывод
1 1
2 5
3 13
Важно! Программа должна выводить на консольтолько ответ на задачу. Не следует выводить сообщения в
духе «Введите число» или «Ответ равен…». При автоматическом тестировании (на областной
олимпиаде) этот вывод повлечет 0 баллов за задачу. Привыкайте к правильному выводу сразу, пожалуйста.