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

В начальный момент в i-ом элементе массива записано число i (всего N элементов).

Каждую секунду числа сдвигаются в следующую ячейку (из i-ой в i+1-ую), а из N-ой - в первую.

Напечатать состояние массива через T секунд.

Входные данные
Программа получает на вход строку, в которой записаны два числа - N и T (1<=N<=100) и T (0<=T<=30000).

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

Примеры

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

Одномерные массивы

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

Добавление элемента массива#18717

Дан массив. Требуется вставить в него на место номер B элемент, равный C,

сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте)

вправо.

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

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

(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,

затем число B (1<=B<=N) и число C (из диапазона Integer).

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

В выходной файл выведите N+1 число - элементы массива с вставленным элементом.

Примечание

Вы должны вставить элемент непосредственно в массив, а не сделать

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

должны для этого заводить в программе дополнительный массив.

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

1 3 5 6 7

2 10

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

1 10 3 5 6 7

Работа с элементами (вставка, удаление, сдвиг)

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

Веселый программист#18714

Записана последовательность чисел в странном формате:

у каждого числа сначала записано количество цифр в этом числе, а потом через пробел - сами цифры. Последовательность заканчивается числом 0.

В выходной файл нужно вывести сначала количество чисел в последовательности, а потом - сами числа в столбик.

Количество чисел в последовательности не превышает 1000. В числах - не более 4-х знаков.

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

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

Преобразование вида последовательности#18713

Формат входных данных
Во входных данных записана последовательность натуральных чисел, не превышающих 1000. Последовательность заканчивается числом 0. Количество чисел в последовательности не превышает 100.

Формат выходных данных
Выведите в выходной файл количество чисел в последовательности (не считая 0), а потом сами числа.

Ввод, вывод данных Одномерные массивы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

100 1 50

0 100 3

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

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

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

Найти одинаковые#18698

Вводится число N, а затем N чисел - элементов массива (\(1<=N<=100\)), элементы массива - натуральные числа, не превышающие 100.

Необходимо определить номера мест в массиве, на которых стоят одинаковые элементы, или два числа 0 (то есть 0 0), если все элементы различны. Если есть несколько пар чисел, являющихся ответом, вывести любую из них.

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

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

Примеры

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

Одномерные массивы

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

Количество пар одинаковых чисел, стоящих рядом#18697

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

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

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

Примеры

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

Одномерные массивы

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

Четные числа на четных местах#18690

Вводится последовательность чисел. Посчитать в ней количество четных чисел, стоящих на четных местах.

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

Вводится сначала число N, а затем N чисел - члены последовательности.

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

Выведите количество четных чисел, стоящих на четных местах в последовательности.

Примеры

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

Пояснение: единственное четное число, стоящее на четном месте в последовательности - это число 2. Числа 4 и 6 не подходят, так как стоят, соответственно, на 3 и 5-м местах.

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

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

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

По заданному числу N определите число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите максимальное из них.

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

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

Примеры

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

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

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

Сумма цифр чисел делится на K#18687

Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

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

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

Примеры

№	Входные данные	Выходные данные
1	100 3	33
2	22 4	5

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

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

Количество чисел в последовательности до двух одинаковых#18686

Вводится последовательность чисел до тех, пока не будет введено два равных числа подряд. Посчитать количество чисел в последовательности.

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	3 5 24 4 3 5 3 5 3 5 5	11

Ввод, вывод данных Одномерные массивы

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

Сумма цифр числа#18685

Напишите программу, которая считает сумму цифр числа.

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

Выходные данные
Выведите на экран сумму его цифр.

Примеры

№	Входные данные	Выходные данные
1	157	13

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

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

Средний балл по предметам#15581

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

Входные данные
На вход программе подаются:
- в первой строке число N - количество учеников (1<=N<=25);
- далее идут N строк, в формате <фамилия (последовательность латинских символов)> <оценка за 1й предмет> <оценка за 2й предмет> ... <оценка за 9й предмет>.

Выходные данные
Вывести на экран таблицу, записанную в порядке убывания среднего балла по всем предметам в формате:
<Фамилия> <Средний балл (с точностью 6 знаков после запятой)>
В случае равенства среднего балла, фамилии выводить в порядке их следования в исходных данных.

Примеры

№	Входные данные	Выходные данные
1	3 Sidorov 1 1 1 1 1 1 1 1 1 Ivanov 5 5 5 5 5 5 5 5 5 Petrov 4 4 4 4 4 4 4 4 4	Ivanov 5.000000 Petrov 4.000000 Sidorov 1.000000

Алгоритмы обработки Использование сортировки

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

15579#15579

Годовые оценки по девяти предметам за 9й класс каждого из N учеников класса напечатаны в виде таблицы (в первой строке - оценки первого ученика, во второй - второго и т.д.) Фамилия ученика записана в первом столбце. в начале нового учеюного года в класс пришел новый ученик. Изменить таблицу так, чтобы в ней была фамилия и оценки за 9й класс и нового ученика, учитывая, что этот ученик в списке должен быть на s-м месте

Входные данные: на вход программе подаются
в первой число N - количество учеников, 1<=N<=25
далее идут N строк, в формате <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>... <оценка за 9й предмет>
в N+1 строке указывается число - номер позиции, куда необходимо вставить запись о новом учащемся
в N+2 строке идет строка в которой указавыются данные нового ученика в виде <фамилия-последовательность латинских символов> <оценка за 1й предмет> <оценка за 2й предмет>... <оценка за 9й предмет>

Выходные данные: вывести исходную таблицу с добавленной на s-е место записью о новом ученике

Примеры

входные данные

2
Ivanov 5 5 5 5 5 5 5 5 5 
Petrov 4 4 4 5 4 5 5 5 5
1
Sidorov 1 1 1 1 1 1 1 1 1

выходные данные

Ivanov 5 5 5 5 5 5 5 5 5
Sidorov 1 1 1 1 1 1 1 1 1

Petrov 4 4 4 5 4 5 5 5 5

Работа с элементами (вставка, удаление, сдвиг)Структуры

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

15577#15577

Известны данные о количестве учащихся в каждом из N учебных заведений и о типе этого заведения (s-школа, t-техникум, u-училище). Составить программу, с сипользованием структур, которая находит число учащихся НЕ школ.

Входные данные: на вход программе подаются
в первой число N - количество записей, 1<=N<=25
далее идут N строк, в формате <число от 100 до 500 - число учащихся> <тип учебного заведения - буква s, t или u>

Выходные данные: вывести одно число - количество учащихся НЕ школ

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

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

Минимум из четырех#12481

Напишите функцию, которая находит минимум из 4х чисел.

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

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

Пример

Ввод	Вывод
1 2 3 4	1
5 3 7 9	3

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

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

12474#12474

Входные данные
В первой строке записано число N (2<=N<=100) - количество элементов в массиве. Во второй строке записаны N чисел - элементы массива.

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

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

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

Примеры

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

Одномерные массивы

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

12473#12473

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

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

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

Примеры

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

Одномерные массивы

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

12472#12472

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

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

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

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

Примеры

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

Одномерные массивы

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

12471#12471

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

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

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

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

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

Примеры

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

Массивы

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