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

Зл 9.24#22040

Дано слово яблоко. Путем "вырезок" и "склеек" его букв получить слова блок и око.
Результирующие слова выводить в столбик.

Пример входных и выходных данных

№ теста	Входные данные	Выходные данные
1	яблоко	блок око

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

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

Числообменник#22006

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число -

на i-ом месте). С массивом проделывают последовательно следующую операцию:

берут два числа, стоящих на местах A и B, и меняют их местами. Требуется

напечатать массив после выполнения этих операций.

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

Записано сначала число N (2<=N<=100). Далее идет число K - количество

операций обмена (0<=K<=10000). Далее идет K пар чисел - номера мест

элементов, обмен которых происходит.

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

Выведите элементы массива после выполнения этих операций.

Пример ввода:

1 3

3 5

Пример вывода

3 2 5 4 1 6 7 8 9 10

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

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

Слова из слова#21958

Даны два слова. Определить, можно ли из букв первого из них получить второе. Каждая буква второго слова должна входить в первое слово столько же раз, сколько и во второе.

Примеры

№	Входные данные	Выходные данные
1	informacia forma	YES
2	informacia moloko	NO

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

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

Редкие буквы#21957

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

Примеры

№	Входные данные	Выходные данные
1	processor informacia	penfm

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

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

Мама мыла раму#21956

Дано предложение. Выведите его на экран в обратном порядке.

Примеры

№	Входные данные	Выходные данные
1	mama myla ramu	ramu myla mama

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

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

Число с максимальной суммой делителей#21835

Напишите функцию, вычисляющую сумму делителей числа

Используя данную функцию, напишите программу, которая среди n натуральных чисел, вводимых с клавиатуры, выводит на экран число с максимальным суммой делителей
Входные данные:
в первой строке вводится число n - количестве чисел (n<=100),
далее идут n строк по одному натуральному числу в строке
Выходные данные:
программа должна вывести одно число, в котором сумма делителей числа максимальна среди всех чисел, если таких чисел несколько, то необходимо вывести число, которое встретилось в последовательности раньше

Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию!).

Пример

Ввод	Вывод
5 2 5 59 72 34	72
2 78 81	78

Алгоритмы обработки Задачи на процедуры и функции Линейные алгоритмы

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

Число с максимальным количеством делителей#21834

Напишите функцию, вычисляющую количество делителей числа

Используя данную функцию, напишите программу, которая среди n натуральных чисел, вводимых с клавиатуры, выводит на экран число с максимальным количеством делителей
Входные данные:
в первой строке вводится число n - количестве чисел (n<=100),
далее идут n строк по одному натуральному числу в строке
Выходные данные:
программа должна вывести одно число, в котором количество делителей максимально среди всех чисел, если таких чисел несколько, то необходимо вывести число, которое встретилось в последовательности раньше

Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию!).

Пример

Ввод	Вывод
5 22790 94 66 18 18	22790
2 21 46	21

Алгоритмы обработки Задачи на процедуры и функции Простые числа и разложение на множители

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

Число с максимальной первой цифрой#21833

Напишите функцию, вычисляющую первую цифру числа

Используя данную функцию, напишите программу, которая среди n натуральных чисел, вводимых с клавиатуры, выводит на экран число с максимальной первой цифрой
Входные данные:
в первой строке вводится число n - количестве чисел (n<=100)
далее идут n строк по одному натуральному числу в строке
Выходные данные:
программа должна вывести одно число, у которого первая цифра максимальна среди всех чисел, если таких чисел несколько, то необходимо вывести число, которое встретилось в последовательности раньше

Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию!).

Пример

Ввод	Вывод
5 43 22 11 56 10	56
2 14 22	22

Алгоритмы обработки Задачи на процедуры и функции

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

Число с максимальной суммой цифр#21832

Напишите функцию, вычисляющую сумму цифр числа

Используя данную функцию, напишите программу, которая среди n натуральных чисел, вводимых с клавиатуры, выводит на экран число с максимальной суммой цифр
Входные данные:
в первой строке вводится число n - количестве чисел (n<=100),
далее идут n строк по одному натуральному числу в строке
Выходные данные:
программа должна вывести одно число, в котором сумма цифр максимальна среди всех чисел

Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию!).

Пример

Ввод	Вывод
5 43 22 11 56 10	56
2 34 12	34

Алгоритмы обработки Задачи на процедуры и функции

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

Сложение матриц#18787

Даны две квадратных таблицы чисел. Требуется построить третью,

каждый элемент которой равен сумме элементов, стоящих на том же месте

в 1-й и 2-й таблицах.

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

Во входном файле записано сначала число N, затем записана первая таблица,

а после нее - вторая. Элементы таблиц - числа от 0 до 100.

1<=N<=100.

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

В выходной файл выведите результирующую таблицу.

Пример входного файла

1 2 3

4 5 6

7 8 9

11 12 13

14 15 16

17 18 19

Пример выходного файла

12 14 16

18 20 22

24 26 28

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

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

Симметричная матрица#18785

Симметричная матрица

Дана квадратная матрица. Проверить, является ли она симметричной относительно

главной диагонали.

Входные данные. В файле INPUT.TXT записано число n (0<n<=100).

В следующих n строках записано по n целых чисел от -32768 до 32767.

Выходные данные. В файл OUTPUT.TXT вывести YES,

если матрица симметрична относительно главной диагонали, иначе вывести NO.

Пример файла INPUT.TXT

1 2 3

2 4 5

3 5 6

Пример файла OUTPUT.TXT

YES

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

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

Нолики#18784

Нолики

В матрице найти положение нулевого элемента.

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

Формат входных данных как в примере.

Хотя бы один нулевой элемент в матрице всегда существует.

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

Вывести сначала номер строки, а затем - номер столбца нулевого элемента.

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

Пример входного файла

3 4

0 1 2 3

4 5 0 1

2 3 4 5

Пример выходного файла

2 3

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

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

ГАИ#18782

ГАИ

Вдоль шоссе в точках X1,X2,...,XN расположены посты ГАИ.

В точке X произошло мелкое ДТП (дорожно-транспортное происшествие).

Требуется определить, какой из постов ГАИ расположен ближе всего

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

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

Во входном файле записано сначала число N - количество пунктов ГАИ. (1<=N<=100)

Далее следуют координаты расположения постов ГАИ на прямом шоссе

(целые числа от -10000 до 10000). Далее идет координата точки,

в которой произошло ДТМ (целое число от -10000 до 10000).

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

В выходной файл требуется вывести одно число - номер поста ГАИ,

с которого нужно послать наряд к месту ДТП. Если несколько постов

ГАИ находятся на одинаковом расстоянии от точки ДТП, выведите любой из них.

Пример входного файла

10 2 8 -7 3

Пример выходного файла

Алгоритмы обработки Линейный поиск

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

Минимум в таблице#18781

Минимум в таблице

Дана таблица чисел, состоящая из N строк по M чисел в каждой.

Все числа в таблице - натуральные, не превышающие 1000.

Требуется найти наименьшее число в этой таблице.

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

Во входном файле записано сначала число N - количество строк,

а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).

Далее идет сама таблица.

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

В выходной файл выведите наименьшее число, которое встречается в таблице.

Пример входного файла

3 4

6 4 10 4

3 7 5 7

6 3 4 3

Пример выходного файла

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

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

Конкурирующие фирмы#18712

В некотором государстве действует N фирм, конкурирующих между собой.

У каждой фирмы есть некоторая прибыль в год, равная V[i]

американских рублей. У царя есть любимые фирмы,

а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается

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

Налог на i-ую фирму равен p[i] процентов.

Собиратели статистики решили посчитать,

с какой фирмы в государственную казну идет наибольший доход

(в казну идут все налоги). К сожалению, они не учили в детстве

ни математику, ни информатику (так что учитесь, дети!),

и их задача резко осложняется. Помогите им в этой нелегкой задаче.

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

-----------------------

сначала записано число N - число фирм (0<N<=100).

Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм,

а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

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

------------------------

В выходной файл выведите одно число - номер фирмы, от которой государство

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

Пример входного файла:

100 1 50

0 100 3

Пример выходного файла:

Алгоритмы обработки Вычисление по заданной формуле

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

Количество единиц, двоек, троек и т.д. #2#18711

(Та же задача, что и "Количество единиц, двоек, троек и т.д. #1", только может быть введено до 100000 чисел)

Вводятся числа от 1 до 9 до тех пор,

пока не будет введен 0. Всего будет введено не более 100000 чисел

Посчитать количество единиц в этой последовательности,

количество двоек, количество троек и так далее (в выходном

файле всегда должно быть 9 чисел).

Пример входного файла

1 1 4 1 5 8 6 3 5 1 0

Пример выходного файла:

4 0 1 1 2 1 0 1 0

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

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

Количество единиц, двоек, троек и т.д. #1#18700

Вводятся числа от 1 до 9 до тех пор,

пока не будет введен 0. Всего будет введено не больше 100 чисел.

Посчитать количество единиц в этой последовательности,

количество двоек, количество троек и так далее (в выходном

файле всегда должно быть 9 чисел).

Пример ввода:

1 1 4 1 5 8 6 3 5 1 0

Пример вывода:

4 0 1 1 2 1 0 1 0

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

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

Количество пар одинаковых чисел#18696

Среди заданных N натуральных чисел определить сколько среди них пар одинаковых чисел.

Входные данные
В первой строке задается натуральное число N - количество чисел. Во второй строке - N натуральных чисел (\(2<=N<=100\), все числа не превышают 100).

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

Примеры

№	Входные данные	Выходные данные	Примечание
1	5 1 3 2 2 3	2
2	4 1 1 1 1	6	Пару одинаковых чисел образовывают любые два числа последовательности, поэтому ответом будет число пар, которое вообще может быть (это пары чисел, стоящих на местах: (1,2), (1,3), (1,4), (2,3), (2,4), (3,4)).

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

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

Переворачиватель последовательности - 1#18695

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

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

Вводится число N (0<N<100), а затем N чисел. Каждое число не превышает 100 по модулю.

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

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

Примеры

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

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

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

Переворачиватель последовательности - 2#18694

Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся все нечетные числа в том порядке, в каком они встречались во входном файле, а затем - все четные.

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

Вводится число N (\(0<N<100\)), а затем N чисел. Каждое число не превышает по модулю 100.

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

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

Примеры

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

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

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