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

Даны N отрезков прямой. Найти длину общей части всех этих отрезков.

Входные данные Вводится сначала число N (1<=N<=100). Далее вводится N пар чисел, задающих координаты левого и правого концов каждого отрезка. Все координаты - числа из диапазона от 0 до 30000. Левый конец отрезка всегда имеет координату строго меньшую, чем правый.

Выходные данные Выведите длину общей части этих отрезов. Если у всех этих отрезков общей части нет, выведите 0.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	3 1 10 3 15 2 6	3	общая часть этих отрезков - отрезок от 3 до 6.
2	3 1 10 2 20 11 20	0	у этих отрезков нет общей части

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

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

Найти одинаковые#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

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

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

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

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

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

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

Примеры

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

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

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

Длинный НОД#18692

Даны два числа. Найти их наибольший общий делитель.

Входные данные: Вводятся два натуральных числа, не превышающих 10^9, (запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

Выходные данные: Выведите НОД введенных чисел

Примеры

№	Входные данные	Выходные данные
1	42 12	6

НОД и алгоритм Евклида Рекурсия

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

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

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

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

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

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

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

Примеры

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

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

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

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

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

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

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

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

Примеры

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

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

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

Является ли число степенью двойки?#18684

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

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

Выходные данные
Выведите на экран YES, если оно является степенью двойки, NO - иначе.

Примеры

№	Входные данные	Выходные данные
1	16	YES
2	43	NO

Цикл while

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

Наименьшее число#18683

Дана последовательность чисел. Найти в ней наименьшее число.

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

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

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

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

Примеры

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

Цикл for

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

Одного ли цвета клетки доски?#18682

Даны координаты двух полей шахматной доски (координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки). Напишите программу, которая определяет одного ли цвета эти клетки на шахматной доске?

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

Выходные данные
Выведите на экран слово YES, если они одного цвета, и NO иначе.

Примеры

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

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

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

15854#15854

В некотором каталоге хранился файл Хризантема.doc, имевший полное имя D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\2013\Осень\Ноябрь\Хризантема.doc
2) D:\Ноябрь\Хризантема.doc
3) D:\2013\Осень\Хризантема.doc
4) D:\2013\Ноябрь\Хризантема.doc

Ввод, вывод данных

800лёгкаяВойти и решать

15852#15852

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

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

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

Цикл while

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

Обработка вводимых чисел - 3#15832

Введите с клавиатуры 8 положительных целых чисел. Определите, сколько из них делятся на 3 и при этом заканчиваются на 4. Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 4.

Входные данные
12 14 24 54 44 33 84 114
Выходные данные
4

Цикл for

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

Обработка вводимых чисел - 4#15831

Введите с клавиатуры 5 положительных целых чисел. Вычислите сумму тех из них, которые делятся на 4 и при этом заканчиваются на 6. Программа должна вывести одно число: сумму чисел, введенных с клавиатуры, кратных 4 и оканчивающихся на 6

Входные данные
12 16 36 26 20
Выходные данные
52

Цикл for

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

Средний балл по предметам#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средняяВойти и решать

15580#15580

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

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

Выходные данные: вывести на экран исходную таблицу, записанную в алфавитном порядке от A до Z

Примеры

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

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

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

Ivanov 5 5 5 5 5 5 5 5 5

Petrov 4 4 4 5 4 5 5 5 5

Sidorov 1 1 1 1 1 1 1 1 1

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

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

15501#15501

Используя оператор выбора напишите программу к следующей задаче:
Дано натуральное число N (N>=4).
1) Если оно делится на 4, вывести на экран строку N=4*k (где k — соответствующее частное);
2) если остаток от деления на 4 равен 1, вывести на экран результат N=4*k + 1;
3) если остаток от деления на 4 равен 2, вывести на экран результат N=4*k + 2;
4) если остаток от деления на 4 равен 3, вывести на экран результат N=4*k + 3.

Пример 1

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

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

12=4*3

Пример 2

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

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

22=4*5+2

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

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

15499#15499

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

Примеры

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

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

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

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

12478#12478

Имеется описание заголовка процедуры:

void proba(int a, int b, int c);

При использовании процедуры с таким заголовком значения фактических параметров передаются …
1) по ссылке
2) по значению
3) как константа
4) как процедура

Процедуры и функции

800лёгкаяВойти и решать

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лёгкаяВойти и решать