РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Алгоритмы и исполнители — 432 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
432
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
361ФИПИ 8BD535№ 25Повышенная
Минимальное число после алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Если сумма цифр в двоичной записи чётная, справа дописывается $0$, а затем два левых разряда заменяются на $10$. Если сумма цифр нечётная, справа дописывается $1$, а затем два левых…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
362ФИПИ 8E531F№ 25Повышенная
Изменение элементов массива

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем увеличивает каждый элемент, кратный 4, на число, равное найденному…

Короткий ответ3 подсказки
Решать≈ 10 минут на решение
363ФИПИ 93CFDF№ 25Повышенная
Нечётные цифры в строке

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается ещё одно число — номер строки по…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
364ФИПИ 95BF89№ 25Повышенная
Обработка массива交换

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 2, 6, 4, 7, 3, 9, 1, 8, 0, 5 соответственно, то есть $A[0]=2$, $A[1]=6$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
365ФИПИ 99C180№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны $4, 2, 7, 5, 9, 1, 10, 0, 3, 8, 6$ соответственно. Определите значение переменной $c$ после выполнения фрагмента программы на любом из приведённых языков программирования: сначала $c$ присваивается 0, затем…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
366ФИПИ 9A4EA3№ 25Повышенная
Обработка массива с обменом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны $2, 5, 4, 7, 3, 9, 1, 8, 0, 6$ соответственно. Определите значение переменной $c$ после выполнения следующего алгоритма: сначала $c := 0$; для $i$ от 0 до 8, если $A[i] > A[9]$, то увеличить $c$ на 1 и…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
367ФИПИ 9ce5cD№ 25Повышенная
Минимальное число после преобразования

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Сначала строится двоичная запись числа $N$. Если число $N$ чётное, к этой записи справа и слева дописываются по две единицы. Если число $N$ нечётное, в конец двоичной записи справа дописываются два нуля, а в…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
368ФИПИ 9E31EF№ 25Повышенная
Максимальное значение R

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
369ФИПИ A1A3FC№ 25Повышенная
Моделирование работы массива

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Начальные значения элементов: $20, 19, 17, 41, 15, 42, 24, 56, 4, 13$ соответственно. Определите значение переменной $s$ после выполнения фрагмента программы. В цикле при выполнении условия $A[i] \geq A[n]$ к переменной $s$…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
370ФИПИ A255FD№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $9$. Значения элементов равны $6, 9, 7, 2, 1, 5, 0, 3, 4, 8$ соответственно, то есть $A[0]=6$, $A[1]=9$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
371ФИПИ A2EC96№ 25Повышенная
Подсчёт обменов в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 10, 4, 9, 7, 8, 3, 5, 2, 1, 6, 0 соответственно, то есть $A[0] = 10$, $A[1] = 4$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
372ФИПИ A75216№ 25Повышенная
Результат работы цикла

Запишите число, которое будет напечатано в результате выполнения следующей программы.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
373ФИПИ A7E44C№ 25Повышенная
Обработка массива по условию

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите алгоритм, который находит количество элементов массива, не меньших 1002 и кратных 3, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы…

Короткий ответ3 подсказки
Решать≈ 8 минут на решение
374ФИПИ AAEE69№ 25Высокая
Пара с максимальной суммой

На вход программы поступает последовательность из $n$ целых положительных чисел. Рассматриваются все пары элементов последовательности $a_i$ и $a_j$, такие что $i < j$ и $a_i > a_j$. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на…

Развёрнутое решение3 подсказки
Решать≈ 20 минут на решение
375ФИПИ AB1E4C№ 25Повышенная
Минимальное число для алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит число $R$: сначала записывает $N$ в двоичной системе счисления. Если $N$ делится на 3, к записи дописываются три последние двоичные цифры этой записи. Если $N$ на 3 не делится, остаток от деления $N$ на 3 умножается на 3, переводится в двоичную систему…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
376ФИПИ B057D9№ 25Повышенная
Вычисление суммы массива

В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $10$. Фрагмент программы выполняет цикл: при каждом значении $i$ от $0$ до $9$ к переменной $s$ прибавляется $A[i]-A[i+1]$. В начале выполнения фрагмента в массиве находились числа $27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0$, то есть…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
377ФИПИ B15783№ 25Повышенная
Программа для Калькулятора

У исполнителя Калькулятор две команды: 1) прибавь 3; 2) умножь на 2. Выполняя первую команду, Калькулятор прибавляет к числу на экране 3, а выполняя вторую — удваивает его. Запишите порядок команд в программе получения из числа 1 числа 47, содержащей не более 6 команд, указывая только номера команд.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
378ФИПИ B41709№ 25Повышенная
Возврат Робота по маршруту

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
379ФИПИ B659DC№ 25Повышенная
Подсчёт замен в массиве

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 3, 5, 4, 10, 8, 7, 1, 2, 0, 9, 6 соответственно, то есть $A[0] = 3$, $A[1] = 5$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы. В цикле для каждого $i$ от 1 до 10…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
380ФИПИ B9FDF9№ 25Повышенная
Максимальное число после преобразования

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. Далее эта запись обрабатывается по следующему правилу: а) если число $N$ делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число $N$ на…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение