Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

В двумерном массиве NxM замените значения всех четных элементов массива на значение A.

Формат входных данных

В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=M<=20) двумерного массива. Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50. В N+1 строке записано число A (100<=A<=200).

Формат выходных данных
Выведите измененный двумерный массив на экран. Элементы в строке должны разделяться одним пробелом.

Алгоритмы обработки Двумерные массивы

✓ 61✗ 102500лёгкаяВойти и решать

Изменение элемента#47971

В двумерном массиве NxM замените значение элемента, расположенного на пересечении строки n₁ и столбца m₁, на значение A. Нумерация строк и столбцов начинается с 1.

Формат входных данных
В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=M<=20) двумерного массива. Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50. В N+1 строке идут два числа n₁, m₁ (1<=n₁<=N, 1<=m₁<=M). В N+2 строке записано число A.

Формат выходных данных
Выведите измененный двумерный массив на экран. Элементы в строке должны разделяться одним пробелом.

Алгоритмы обработки Двумерные массивы

✓ 69✗ 78300лёгкаяВойти и решать

Шнурки#47969

Обувная фабрика собирается начать выпуск элитной модели ботинок. Дырочки для шнуровки будут расположены в два ряда, расстояние между рядами равно a, а расстояние между дырочками в ряду b. Количество дырочек в каждом ряду равно N. Шнуровка должна происходить элитным способом “наверх, по горизонтали в другой ряд, наверх, по горизонтали и т.д.” (см. рисунок). Кроме того, чтобы шнурки можно было завязать элитным бантиком, длина свободного конца шнурка должна быть l. Какова должна быть длина шнурка для этих ботинок?
Запрещено использовать операторы if, while, for, repeat-until (Паскаль)

Входные данные: Программа получает на вход четыре натуральных числа a, b, l и N.

Выходные данные: Программа должна выводить одно число – искомую длину шнурка.

Примеры
входные данные
2
1
3
4
выходные данные
26

Вывод формулы Целые числа

✓ 49✗ 110700средняяВойти и решать

Головасты#47717

Находясь на планете Малого Арктура, Алиса и Громозека отправились в зоопарк. Этот зоопарк известен тем, что в нем можно увидеть головастов - рептилий, которые обитают только на этой планете. Чтобы получить доступ к рептилиям, им необходимо ввести код на входе в зоопарк. Однако, код постоянно меняется и всегда равен минимальному числу, не меньшему, чем записанное на экране перед входом и состоящему только из цифр 3, 6 или 9.
Помогите Алисе и Громозеке определить код доступа к рептилиям.

Входные данные

Ввод содержит одно число n (1 <= n <= 10¹⁸).

Выходные данные

Выведите одно число - код доступа к рептилиям.

Примеры

№	Входные данные	Выходные данные
1	2007	3333
2	97	99

Строки Целые числа

✓ 39✗ 173800средняяВойти и решать

Сломанный автомат#47709

Громозека является одним из ведущих в Галактике космических археологов. Возвращаясь домой с очередной археологической экспедиции, он решил привезти своим четырем детям их любимые печенья. Ему осталось только вбить необходимое количество килограмм на экране терминала, и автомат сразу выдаст ему печенье . Но, вот незадача, на терминале сломались все кнопки с цифрами и буквами. Работают только цифры 0 и 1. Громозека в задумчивости, как же ему заказать ровно n килограмм. Он придумал, что может сделать несколько заказов таким образом, чтобы каждый заказ мог состоять только из цифр 0 и 1. Вот только Громозека очень торопится, потому что до старта корабля осталось совсем немного времени. Помогите Громозеке определить минимальное число раз, которым ему придется воспользоваться автоматом, чтобы купить ровно n килограмм и порадовать своих детей!

Например, чтобы купить 12 киллограмм печенья Громозека может воспользоваться автоматом дважды, купив сначала 11 килограмм печенья, затем - 1 килограмм.

Входные данные
Программа получает на вход целое число n (1 <= n <= 10⁹).

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	1234	4

Целые числа Циклы

✓ 22✗ 30800средняяВойти и решать

Перестановка двух элементов - 4#47573

В числовом массиве из N чисел переставьте местами элемент с индексом first с элементом, который имеет максимальное значение. Если максимальных элементов несколько, то необходимо взять последний из них (максимальный элемент с большим индексом). Индексация элементов начинается с 0.

Входные данные
В первой строке записаны через пробел два числа N - количество элементов одномерного массива и число first. Во второй строке записаны N чисел nums_i - элементы массива.

Ограничения

1 <= N <= 10⁵

-10⁹ <= nums_i <= 10⁹

0 <= first < N

Выходные данные
Выведите в одну строку измененный массив, разделяя элементы одним пробелом.

Примеры

№	Входные данные	Выходные данные
1	5 2 1 -2 -1 2 -2	1 -2 2 -1 -2

Алгоритмы обработки Одномерные массивы

✓ 33✗ 86300лёгкаяВойти и решать

Василий собирает ягоды#47308

Медведь Василий собирает ягоды. Он будет счастлив, если ягод малины в его корзинке окажется не менее трети от общего числа ягод. Медведь Василий уже собрал N ягод, из них K штук малины. Василий уже изрядно устал собирать ягоды, поэтому помогите ему понять, какое минимальное число ягод малины ему необходимо собрать, чтобы быть счастливым.

Входные данные
Программа получает на вход два целых числа N и K (N > 0, 0 ≤ K ≤ N, K<=10⁹, N<=2*10⁹), записанные в отдельных строках, — текущее количество ягод в корзинке медведя Василия и количество ягод малины в корзинке.

Выходные данные
Выведите единственное число — минимальное число ягод малины, которое необходимо собрать.

Примеры

№	Входные данные	Выходные данные	Примечание
1	27 7	3	В примере всего ягод в корзинке 27, из которых малины 7 ягод. Если в собрать ещё 3 ягоды малины, то в корзинке станет 30 ягод, из которых малины будет 10.

Бинарный поиск по ответу Вывод формулы Целые числа

✓ 54✗ 627700средняяВойти и решать

Подъемник#47205

На стройку многоэтажного дома завезли инструменты. Прорабу необходимо доставить инструменты с этажа A на этаж B. Для вызова подъемника на всех этажах строящегося здания, кроме первого и последнего, есть две кнопки. Кнопка вниз перемещает подъемник вниз, кнока вверх - перемещает вверх. Когда прораб нажал нужную кнопку, подъемник находился на этаже С и вез груз на этаж D. Работает подъемник следующим образом:

если подъемник проезжает мимо этажа, на котором нажата кнопка вызова, и, при этом, движется в подходящем направлении, то подъемник останавливается и в него можно зайти.

Подъемник перемещается между соседними этажами за одну единицу времени, также одну единицу времени занимает остановка подъемника на этаже для загрузки или разгрузки.

Определите сколько времени необходимо прорабу, чтобы доставить инструменты до этажа B, при условии, что никто больше не будет вызывать подъемник.

Входные данные
Первая строка ввода содержит четыре целых числа A, B, C и D, разделенных одним пробелом (1 <= A, B, C, D <= 20, A≠B, C≠D, A≠C).

Выходные данные
Вывести одно целое число – количество единиц времени, которое пройдет с момента вызова подъемника до момента, когда инструменты разгрузят из подъемника на этаже B.

Примеры

№	Входные данные	Выходные данные
1	3 9 2 5	10
2	3 9 5 2	13

Примечание

Пояснение к примеру 1

Подъемник за 1 единицу времени доедет до 3-го этажа, остановится на 1 единицу времени, чтобы прораб смог погрузить инструменты на подъемник, затем через 2 единицы времени доедет до 5-го этажа и остановится на 1 единицу времени для разгрузки груза, через 4 единицы времени подъемник довезет инструменты до 9-го этажа, и через 1 единицу времени инструменты рагрузят.

Вывод формулы Условный оператор

✓ 0✗ 191 200средняяВойти и решать

Улица#47203

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.

Громозека вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Запрещено использовать какие-либо алгоритмические конструкции для решения данной задачи. Можно использовать только арифметические операции (без использования встроенных функций).

Входные данные
Программа получает на вход два различных целых положительных числа A и B,не превосходящие 2×10⁹, – номера домов.

Выходные данные
Программа должна вывести одно число – искомое количество минут.

Примеры

№	Входные данные	Выходные данные
1	1 8	3

Вывод формулы Целые числа

✓ 50✗ 306800средняяВойти и решать

Счастливчики#46948

Вам дали сумму денег в рублях и попросили разделить эту сумму между всеми детьми. Назовем Счастливчиками тех детей, которые получат ровно по 8 рублей при дележе денег по следующим правилам:

Все деньги должны быть распределены.
Каждый должен получить как минимум 1 рубль.
Никто не должен получить 4 рубля (это совсем не счастливая сумма).

Определите максимальное количество Счастливчиков, если вы разделите деньги в соответствии с вышеупомянутыми правилами. Если нет способа разделить деньги, верните -1.

Входные данные
В первой строке записана сумма денег (money - целое число), которую вам дали. Вторая строка содержит количество детей (children - целое число), между которыми необходимо разделить данную сумму.

Ограничения

1 <= money <= 200
2 <= children <= 30

Выходные данные
Выведите максимальное количество Счастливчиков.

Примеры

№	Входные данные	Выходные данные
1	20 3	1
2	16 2	2

Разбор случаев Условный оператор

✓ 6✗ 1781 100средняяВойти и решать

(C++) Перестановка слов#46577

На вход подается одна строка, в которой записаны фамилия и имя человека (разделенные ровно одним пробелом).

Выведите эту же информацию, однако сначала имя, а потом фамилию.

Пример

№	Входные данные	Выходные данные
1	Pupkin Vasya	Vasya Pupkin

Ввод, вывод данных Строки

✓ 1 454✗ 1 605100лёгкаяВойти и решать

(C++) Перебор всех символов#46576

Напишите программу, которая в строке заменяет все точки на нули и все заглавные английские буквы "X" на единицы.

Примеры

№	Входные данные	Выходные данные
1	..X..XX	0010011

Линейные алгоритмы Строки

✓ 1 121✗ 1 308200лёгкаяВойти и решать

(C++) Длина строки#46574

Даны две строки. Определите строку с наибольшей длиной и выведите на экран длину этой строки. Если обе строки имеют одинаковую длину, то выведите -1.

Входные данные
В первой строке вводится первая строка.
Во второй строке вводится вторая строка.

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	Hello, world! Good day!	12
2	Hi! And	-1

Строки Условный оператор

✓ 1 261✗ 2 549200лёгкаяВойти и решать

(C++) Сложение (конкатенация) строк и символов#46573

Входные данные
В первой строке задается имя пользователя.

Выходные данные
Выведите на экран:
1) в первой строке - приветствие пользователю в виде "Hello, имя!" (без кавычек)
2) во второй строке - выведите имя пользователя 10 раз через пробел.

Строки Цикл for

✓ 1 338✗ 2 892200лёгкаяВойти и решать

* Две самые большие цифры (java)#46543

Дано натуральное число N (\(N<=10^9\)). Определить две самые большие цифры числа.

Входные данные
На вход подается одно число (число содержит как минимум 2 различные цифры).

Выходные данные
Выведите две цифры через пробел, сначала наибольшую цифру числа, затем вторую по величине (не равную первой наибольшей цифре).

Примеры

№	Входные данные	Выходные данные
1	45545	5 4
2	1113	3 1

Алгоритмы обработки Цикл while

✓ 140✗ 15200лёгкаяВойти и решать

Обработка потока данных - 2 (java)#46541

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

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

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	3 5 3 4 7 0	3

Алгоритмы обработки Цикл while

✓ 140✗ 10100лёгкаяВойти и решать

Максимальная и минимальная четная цифра (java)#46539

Дано натуральное число N (\(N<=10^9\)). Определить его максимальную четную и минимальную четную цифры.

Входные данные
На вход подается одно число.

Выходные данные
Выведите через пробел два числа: сначала минимальную четную цифру, затем максимальную. Если четных цифр в числе нет, выведите NO.

Гарантируется, что если в числе есть четные цифры, то их не менее двух.

Примеры

№	Входные данные	Выходные данные
1	45545	4 4
2	111	NO

Одномерные массивы Цикл while

✓ 139✗ 47200лёгкаяВойти и решать

Обрабатываем цифры числа - 1 (java)#46536

Дано натуральное число N. Определить количество его цифр, кратных z.

Входные данные
Вводятся два числа через пробел, сначала натуральное число N, затем - z (\(0< z <=9\)).

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	432 2	2

Алгоритмы обработки Цикл while

✓ 144✗ 33400лёгкаяВойти и решать

Максимум и минимум (java)#46531

Дана последовательность целых ненулевых чисел, оканчивающаяся нулем (ноль в последовательность не входит). Необходимо найти расстояние (по модулю) между первым минимальным и первым максимальным числом последовательности.

Входные данные
На вход подаются целые числа (по одному числу в строке).

Выходные данные
Выведите ответ на задачу.

Примеры

№	Входные данные	Выходные данные
1	-1 -2 1 7 2 0	2

Алгоритмы обработки Цикл while

✓ 112✗ 86600лёгкаяВойти и решать

Максимальное среди четных чисел (java)#46528

На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём (ноль не входит в последовательность). Найти максимальное чётное число среди всех введённых чисел. Гарантируется, что в последовательности есть хотя бы одно четное число

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

Выходные данные
Выведите ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	1 2 6 0	6

Алгоритмы обработки Цикл while

✓ 128✗ 40400лёгкаяВойти и решать