Задачи для 9 класса. Задача 1. Даты

Задачи для 9 класса.
Задача 1. Даты-палиндромы (25 баллов)
Дата, записанная в виде ДД.ММ.ГГГГ, является палиндромом, если она читается одинаково слева
направо и справа налево, такой датой является, например, 26.11.1162 (26 ноября 1162 года).
Требуется определить, существует ли такая дата в указанном году.
Входные данные
В единственной строке входного файла INPUT.TXT записано число - год.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести дату-палиндром этого
года в формате ДД.ММ.ГГГГ или «NO», если такой даты в этом году не встретится.
№
1
2
INPUT.TXT
2012
1999
OUTPUT.TXT
21.02.2012
NO
Задача 2. Бусинки (30 баллов)
На длинную нитку нанизываются бусины двух цветов – красные и желтые. Требуется найти
самую длинную непрерывную последовательность красных бусин в цепочке.
Входные данные
В единственной строке входного файла INPUT.TXT записана последовательность символов Y
(yellow - желтые) и R (red – красные) без пробелов). Суммарное количество символов не
превышает 100.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести искомую длину
последовательности красных бусин.
Пример
№
1
INPUT.TXT
RRYYYRRRRYYR
OUTPUT.TXT
4
Задача 3. Шашки (45 баллов)
На доске стоит белая шашка. Требуется определить, может
ли она попасть в заданную клетку, делая ходы по правилам и
не превращаясь в дамку. (Простая шашка ходит только
вперед на соседнее поле по диагонали).
Входные данные
В единственной строке входного файла INPUT.TXT записаны
клетка, где стоит шашка, в шахматной нотации, а затем, через
пробел, клетка, куда шашка должна попасть. Начальная и
конечная клетки не совпадают.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести слово YES (заглавными
буквами), если шашка может попасть из начальной клетки в конечную, и NO в противном случае.
Примеры
№
1
INPUT.TXT
A1 B2
OUTPUT.TXT
YES
2
B2 A1
NO
3
A1 H7
NO
4
A1 H8
YES
Комментарии
Для выполнения указанного
перемещения шашка
должна сделать один ход
вперед и вправо
Назад шашка ходить не
может
a1 и h7 - клетки разного
цвета
7 ходов вправо вверх
Оценивание
Задача 1 - 2 балла за первый, 3 балла за второй тест. Остальные 4 теста по 5 баллов каждый тест
(максимум 25 баллов).
Задача 2 – 2 балла за первый тест, по 7 баллов за каждый из остальных тестов (максимум 30
баллов).
Задача 3 - по 9 баллов за каждый тест (максимум 45 баллов).
Итого: максимум 100 баллов