OpenFIPI 2.0

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

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

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

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

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

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

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

раздели на 2

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

раздели на 2

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

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

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

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

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

2. прибавь 1

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

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

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

прибавь 1

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

прибавь 1

прибавь 1

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

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

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

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

1. вычти три

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

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

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

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

вычти три

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

вычти три

вычти три,

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

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

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

1. вычти 1

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

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

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

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

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

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

вычти 1

вычти 1

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

вычти 1,

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

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

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.

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

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2,

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

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

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

1. умножь на 4

2. прибавь 3

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

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

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

умножь на 4

умножь на 4

прибавь 3

прибавь 3

умножь на 4,

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

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

Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел, оканчивающихся на единицу, или сообщает, что таких чисел нет. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода).

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

Программа должна вывести среднее арифметическое чисел, оканчивающихся на единицу, или вывести NO, если таких чисел в последовательности нет.

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

Переведите двоичное число 1101101 в десятичную систему счисления.

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

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

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

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

Напишите программу, которая в последовательности целых чисел находит среднее арифметическое чисел, кратных 9, или сообщает, что таких чисел нет. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности).

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

Программа должна вывести среднее арифметическое чисел, кратных 9, или вывести NO, если таких чисел в последовательности нет.

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