7-8 класс Задача «Строки в книге

Всероссийская олимпиада школьников по информатике, 2014 год
Школьный этап, Мытищинский муниципальный район
7-8 класс
1. Задача «Строки в книге»
В книге на одной странице помещается k строк. Таким образом, на 1-й странице печатаются
строки с 1-й по k-ю, на второй — с (k+1)-й по (2∙k)-ю и т.д.
Требуется написать программу, которая по номеру строки в тексте определяет номер
страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на
странице.
Формат входных данных
Входные данные вводятся с клавиатуры или из файла input.txt. В единственной строке
записаны два числа: k — количество строк, которое печатается на странице, и n - номер строки
(1≤ k ≤ 200, 1≤ n ≤ 20000).
Формат выходных данных
Выходные данные выводятся на экран или в файл output.txt. В единственной строке
необходимо вывести два числа — номер страницы, на которой будет напечатана эта строка, и
номер строки на странице.
Примеры входных и выходных данных
Входные данные
50 1
20 25
14 41
Выходные данные
1 1
2 5
3 13
2. Задача «Улитки»
Зоологи изучали, как ползают улитки. Для этого на столбы высотой 1 метр посадили разных
улиток. Ученые заметили, что в период с 00:00 по 12:00 улитки сползают по столбу на N см, а
в период с 12:00 по 24:00 поднимаются вверх на M см. Сколько часов понадобится улиткам,
чтобы достичь вершины столба, если они начала ползти с К см от основания столба в
понедельник в 12-00?
Требуется написать программу, которая определяет целое число суток и часов, которые
потребуются улитке, чтобы доползти до вершины столба. Если улитка не может доползти до
вершины, то вывести ответ «никогда».
Формат входных данных
Входные данные вводятся с клавиатуры или из файла input.txt. В единственной строке
записаны три целых числа 1 ≤ N, M ≤ 100 и 0 ≤ K ≤ 100.
Формат выходных данных
Выходные данные выводятся на экран или в файл output.txt. В единственной строке
необходимо вывести целое число суток, часов или слово «никогда».
Пример входных и выходных данных
Входные данные
12 24 50
20 15 30
1 1 100
Выходные данные
3с7ч
никогда
0с0ч
Всероссийская олимпиада школьников по информатике, 2014 год
Школьный этап, Мытищинский муниципальный район
3. Задача «Шахматный конь»
Как известно, в шахматах горизонтальные строки обозначаются цифрами от 1 до 8, считая от
расположения белых фигур, стоящих внизу доски, а вертикальные столбцы – буквами
латинского алфавита: A, B, C, D, E, F, G, H.
На шахматной доске в клетке с заданными координатами находиться конь. Он может ходить
по доске по своим правилам. Например, для клетки А1 первым ходом возможно перемещение
коня на клетку С2 или В3, вторым ходом – на клетки А1, Е1, А3, Е3, В4, D4 и т.д..
Требуется написать программу, которая определяет координаты всех клеток, куда можно
пойти конём первым ходом.
Описание входных данных
Входные данные вводятся с клавиатуры или из файла input.txt. В единственной строке
записано обозначение исходной позиции коня на шахматной доске цифрами, например: A4
записывается как 1 4.
Описание выходных данных
Выходные данные выводятся на экран или в файл output.txt. В единственной строке
должны быть записаны через пробел обозначения всех клеток, в которые может переместиться
конь после первого хода. Клетки выводятся в следующем порядке: вначале клетки первого
ряда слева – направо, далее клетки второго ряда и т.д.
Примеры входных и выходных данных
Входные данные
1 1
Выходные данные
С2 В3