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

Поиск в строке#37855

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

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

Пример.

Входные данные	Выходные данные
In the hole in the ground there lived a hobbit	In tobbit

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

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

Замена подстрок в строке#37854

Дана строка. Замените в этой строке все цифры 1 на слово one.

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

Вводится строка.

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

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

Примеры

№	Входные данные	Выходные данные
1	1+1=2	one+one=2

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

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

Замена подстрок в строке#37853

Дана строка. Замените в этой строке все цифры 1 на слово one.
Входные данные: вводится строка.
Выходные данные: выведите ответ на задачу (строку).

Пример.

Входные данные	Выходные данные
1+1=2	one+one=2

Задача на реализацию Строки

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

Сложение и умножение#37845

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

Задача на реализацию Строки

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

Сложение строк#37844

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

Строки Цикл for

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

Обращение к символам#37843

На вход программе подаются две строки:
в первой строке задается слово s;
во второй - три целых числа a, b, c (каждое число находится в диапазоне [1; length(s)])

Выведите на экран новое слово, образованное символами, стоящими на местах a, b, c (в указанном порядке).

Примеры

№	Входные данные	Выходные данные
1	информатика 3 4 5	фор

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

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

Обращение к символам#37842

На вход программе подаются три строки:
в первой строке задается слово s;
во второй - целое число a;
в третьей - целое число b (каждое число находится в диапазоне [1; length(s)])

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

Примеры

№	Входные данные	Выходные данные
1	informatics 2 3	fo

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

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

Перебор всех символов#37841

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

Примеры

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

Строки Цикл for

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

Перебор всех символов#37840

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

Пример.

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

Строки Цикл for

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

Генераторы#37829

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

Примеры

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

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

—Войти и решать

Локальные и глобальные переменные#37781

Напишите процедуру с параметром n, которая выводит ёлочку с кроной высотой n. Основная программа должна содержать ввод значения переменной n и вызов процедуры.

Примеры

№	Входные данные	Выходные данные
1	5	o ooo ooooo ooooooo ooooooooo

Задачи на процедуры и функции Цикл for

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

Словари. Встроенные методы#37763

Алфавитно-частотный словарь - это частотный словарь, в котором слова с указанием их частоты (встречаемости) расположены по алфавиту.
Постройте словарь, в котором справа от каждого слова указано сколько раз оно встречается в исходном тексте.
Признаком окончания текста является строка с единственным словом "END!". Порядок вывода слов роли не играет.

Входные данные
На вход подаются строки текста. Последняя строка содержит одно единственное слово "END!" и является признаком окончания текста.

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

Примеры

№	Входные данные	Выходные данные
1	Съешь ещё этих мягких французских булок END!	Съешь 1 ещё 1 этих 1 мягких 1 французских 1 булок 1

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

✓ 1 628✗ 3 804300лёгкаяВойти и решать

Слова трёх#37702

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

Формат входных данных
Даны три слова, по одному слову в строке

Формат выходных данных
Если все три слова составлены из одного набора букв, то выведите этот набор в лексикографическом порядке, в противном случае выведите -1

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

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

Гости#37697

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

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

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

Примеры

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

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

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

Нецелые числа#37695

Первая строка входного файла содержит число n. Вам нужно вывести целое число m, где m - округленное до целого число n.
Пример.

Input	Output
3,2	3
-5,6	-6

Ввод, вывод данных Вещественные числа

✓ 1✗ 14—Войти и решать

Площадь#37683

Городская площадь имеет размер n х m и покрыта квадратной плиткой размером 1 х 1. При плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). При этом дорожка должна иметь одинаковую ширину по всем сторонам площади. Определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.

Формат входных данных
Первая и вторая строки входных данных содержат по одному числу n и m (3 ≤ n ≤ 2 x 10⁹ , 3 ≤ m ≤ 2 x 10⁹) - размеры площади.
Третья строка содержит количество имеющихся плиток t, 1 ≤ t < nm.
Формат выходных данных
Программа должна вывести единственное число - максимальную ширину дорожки, которую
можно выложить из имеющихся плиток.

Ввод	Вывод
6 7 38	2

Замечание
Пояснение к примеру. Площадь имеет размеры 6 х 7, из 38 плиток можно выложить дорожку шириной в 2 плитки.

Вывод формулы Вычисление по заданной формуле

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

Пропуск в общежитие - 2#37678

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

Однако, хитрые студенты придумали, как обойти это ограничение. Чтобы войти или выйти вдвоем по одному пропуску, они прикладывают его с нужной стороны, потом с противоположной, но никто не проходит, а затем снова с нужной.

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

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

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

В первой строке задано два числа n и dt — число записей в журнале событий турникета и ограничение времени, выбранное начальником охраны, соответственно (1≤n≤1000, 3≤dt≤1440).

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

Время события в формате hh:mm
Фамилия студента, состоящая из не более чем 20 букв латинского алфавита, первая из которых заглавная.
Тип события: in, если произошел вход и out, если произошел выход.

Гарантируется, что не существует двух событий, которые происходят одновременно. Также гарантируется, что у любых двух разных студентов разные фамилии и у одного студента не бывает двух событий одного типа подряд.

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

В первой строке выведите число нарушителей. После чего выведите фамилии нарушителей в лексикографическом порядке.

Ввод	Вывод
6 10 01:23 Petrov in 01:24 Ivanov out 01:25 Petrov out 01:27 Ivanov in 01:32 Petrov in 01:33 Ivanov out	1 Ivanov
6 10 01:23 Petrov in 01:24 Ivanov out 01:25 Petrov out 01:27 Ivanov in 01:33 Petrov in 01:34 Ivanov out	0

Алгоритмы обработки Задача на реализацию

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

Операции с вещественными числами. Модуль math#37664

Напишите программу, которая вычисляет квадратный корень введенного с клавиатуры числа, с точностью до трех знаков после запятой.
Пример
Входные данные
25
Выходные данные
5.000

Вещественные числа Вычисление по заданной формуле

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

Операции с вещественными числами. Класс Math.#37663

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

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

Вещественные числа Вычисление по заданной формуле

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

Ввод целых чисел#37579

Программистка Полиночка стала изучать оператор ввода, чтобы ее программы стали более универсальными и работали на разных наборах значений. Ей даются значения двух переменных: первая строка входного файла содержит число детей в классе, вторая - количество девочек в классе. Ей нужно вывести на экран количество мальчиков. То есть если, например, количество детей в классе 25, из них 10 девочек, то Полиночка должны вывести, что в классе 15 мальчиков.

Пример.

Input	Output
19 10	9

Ввод, вывод данных Целые числа

✓ 1✗ 8—Войти и решать