1. “Вращающееся число”.
Написать программу, которая находит число, обладающее следующими свойствами:
1) число оканчивается на 5;
2) при умножении его на 5 образуется новое число, которое может быть получено из исходного вычеркиванием цифры 5 на конце и переписыванием ее в начало числа. (10 баллов)
2. “Плетенка”.
На рисунке изображена плетенка, состоящая из N = 4 вертикальных и K = 3 горизонтальных полосок.
Задание
По заданным N (N < 15) и K (K < 10) нарисовать на графическом экране узор, аналогичный изображенному на рисунке.
Технические требования
Числа N и K вводятся с клавиатуры. Узор должен занимать весь экран для любых N и K. (25 баллов)
3. “Лабиринт”. Путник попал в лабиринт, состоящий из одинаковых комнат, каждая из которых может иметь от одной до четырех дверей в соседние комнаты. Он долго блуждал по нему и наконец нашел выход. Путник составил описание своего маршрута, обозначая в каждой комнате направления движения соответственно буквами N (север), E (восток), S (юг), W (запад).
Задание
Написать программу, определяющую по известному маршруту путника кратчайший путь от исходной точки до выхода.
Технические требования Маршрут путника записывается в виде последовательности менее 80 символов N, E, S, W. (35 баллов)