OpenFIPI 2.0

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 1

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 1.

Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221  это алгоритм:

умножь на 3

умножь на 3

прибавь 1

прибавь 1

умножь на 3,

который преобразует число 1 в 33.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 3

Первая из них увеличивает число на экране на 3, вторая утраивает его.

Составьте алгоритм получения из числа 1 числа 66, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

который преобразует число 2 в число 33.)

Если таких алгоритмов более одного, то запишите любой из них.

Напишите программу для решения следующей задачи.

На соревнованиях по бегу на 5000 метров для выхода в финал необходимо показать время не более 18 минут 30 секунд.

Сколько спортсменов по результатам соревнований вышли в финал?

Программа получает на вход количество спортсменов, принимавших участие в соревнованиях (1 ≤ N ≤ 100), затем для каждого спортсмена вводится два числа: минуты и секунды  время, показанное на дистанции.

Пример работы программы:

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.

Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.

# ~ # + + ~ #

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды  это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды  это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие  одна из команд проверки условия.

Последовательность команд  это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в какой-либо клетке, расположенной строго над препятствием.

На рисунке указан один из возможных способов расположения препятствия и Робота (Робот обозначен буквой «Р»):

Напишите для Робота алгоритм, закрашивающий клетки, расположенные правее прямоугольного препятствия и прилегающие к нему. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

Алгоритм может быть выполнен в среде формального исполнителя или  записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 1

2. возведи в квадрат

Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 2 числа 196, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21112 – это алгоритм:

возведи в квадрат

вычти 1

вычти 1

вычти 1

возведи в квадрат,

который преобразует число 4 в 169.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Удвоитель две команды, которым присвоены номера:

1. вычти четыре

2. умножь на пять

Первая из них уменьшает число на экране на 4, вторая увеличивает его
в 5 раз. Составьте алгоритм получения из числа 5 числа 65, содержащии
не более пяти команд. В ответе запишите только номера команд.

(Например, 21211  это алгоритм:

умножь на пять

вычти четыре

умножь на пять

вычти четыре

вычти четыре,

которыипреобразует число 3 в число 47.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 34 числа 1, содержащий не более
5 команд. В ответе запишите только номера команд.

(Например, 21211 это алгоритм:

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

который преобразует число 33 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 1

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.

Составьте алгоритм получения из числа 3 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221  это алгоритм:

умножь на 4

умножь на 4

вычти 1

вычти 1

умножь на 4,

который преобразует число 1 в 56.)

Если таких алгоритмов более одного, то запишите любой из них.

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и оканчивающихся на 8. Программа получает на вход количество чисел в последовательности, а затем сами числа.

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 8.

Пример работы программы: