Новости
Задачи по программированию для школьного этапа олимпиады «Robo-Coding» среди учеников 9–11 классов
Дата публикации:
Задачи по программированию для школьного этапа олимпиады «Robo-Coding», проводимой среди учеников 9–11 классов системы Агентства специализированных образовательных учреждений
ЗАДАЧИ
Задача 1: Разбиение числа на цифры и нахождение их произведения
Условие: Разделите введённое целое число на отдельные цифры и вычислите их произведение. Если число равно нулю, результатом должно быть "0".
Задача 2: Перестановка строки
Условие: Отсортируйте в алфавитном порядке только буквы в заданной строке, цифры и другие символы должны остаться на своих местах.
Например:
Ввод: "a1c2b"
Вывод: "a1b2c"
Задача 3: Разделение чисел Фибоначчи на чётные и нечётные
Условие: Найдите последовательность чисел Фибоначчи до N-го элемента и отдельно выделите чётные и нечётные числа. Последовательность Фибоначчи начинается с 0 и 1, каждое следующее число равно сумме двух предыдущих.
Задача 4: Особые числа
Условие: Среди чисел от 1 до N определите только те, у которых сумма цифр и произведение цифр равны между собой.
Задача 5: Доставка робота в целевую точку
Условие: Робот находится внутри квадратной сетки. В сетке заданы начальная точка робота и целевая точка. Робот должен добраться до целевой точки, двигаясь только вверх, вниз, влево или вправо.
Для перемещения робота доступны следующие действия:
- "U" - движение вверх
- "D" - движение вниз
- "L" - движение влево
- "R" - движение вправо
Задание: Найдите минимальную последовательность команд для доставки робота в целевую точку и переместите робота с помощью этих команд.
Ввод:
- Размер сетки N×N.
- Заданы координаты начальной точки робота (x1, y1) и целевой точки (x2, y2).
Вывод:
- Выведите последовательность команд, ведущую робота в целевую точку за минимальное число движений.
Если ввод:
N = 5
Начальная точка: (0, 0)
Целевая точка: (3, 3)
Вывод:
Движения: R R R D D D