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

Из слова kursor путем замены его букв получить слово tancor

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

№ теста	Входные данные	Выходные данные
1	kursor	tancor

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

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

Зл 9.31#33153

Из слова virus путем замены его букв получить слово fokus

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

№ теста	Входные данные	Выходные данные
1	virus	fokus

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

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

Зл 9.30#33152

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

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

№ теста	Входные данные	Выходные данные
1	апельсин	спаниель

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

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

Зл 9.29#33151

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

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

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

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

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

Зл 9.28#33150

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

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

№ теста	Входные данные	Выходные данные
1	трос	сорт торс рост

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

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

Зл 9.27#33149

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

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

№ теста	Входные данные	Выходные данные
1	программа	ром рампа

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

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

Проверка на целое число#33148

Дано вещественное число. Проверить является ли оно целым с точность до 6-го знака.

Примеры

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

Вещественные числа Условный оператор

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

Улучшение успеваемости#33121

В лицее на уроках информатики ответы учеников оцениваются целым числом баллов от 2 до 5. Итоговая оценка по информатике выставляется как среднее арифметическое оценок на всех уроках, округленное до ближайшего целого числа. Если среднее значение находится ровно посередине между двумя целыми числами, то оценка округляется вверх.

Примеры округления оценок приведены в таблице.

Оценки на уроках	Среднее арифметическое	Итоговая оценка
2, 3, 5	\({ {2 + 3 + 5} \over 3 }= 3 {1 \over 3}\)	3
3, 3, 4, 4	\({ {3 + 3 + 4 + 4} \over 4 }= 3 {1 \over 2}\)	4
5, 5, 5, 3, 5	\({ {5 + 5 + 5 + 3 + 5} \over 5 }= 4 {3 \over 5}\)	5

Все ученики лицея стремятся получить итоговую оценку по информатике не ниже 4 баллов. К сожалению, один из учеников получил на уроках a двоек, b троек и c четверок.Теперь он планирует получить несколько пятерок, причем хочет, чтобы итоговая оценка была не меньше 4 баллов. Ему надо понять, какое минимальное количество пятерок ему необходимо получить, чтобы добиться своей цели.

Требуется написать программу, которая по заданным целым неотрицательные числам a, b и c определяет минимальное количество пятерок, которое необходимо получить ученику, чтобы его итоговая оценка по информатике была не меньше 4 баллов.

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

Входные данные содержат три строки. Первая строка содержит целое неотрицательное число a, вторая строка содержит целое неотрицательное число b, третья строка содержит целое неотрицательное число c (0 ≤ a, b, c ≤ 10¹⁵, a + b + c ≥ 1).

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

Выходные данные должны содержать одно число: минимальное число пятерок, которое необходимо получить ученику, чтобы итоговая оценка была не меньше 4 баллов.

Ввод	Вывод
2 0 0	2

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

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

Вося и Доша#33120

Папа Воси покупал ёлочку 31 декабря, поэтому ему впихали последнюю и очень странную. У этой ёлочки всего 2 ветки, и каждая из них разветвляется ещё на две ветки, и эти ветки ещё на две, и ещё, и ещё... и так N раз.
Вося захотел повесить на бедное дерево свои любимые ёлочные игрушки: разноцветные шарики с красивой надписью "С++". Но Восе удобно вешать свои шарики только на "конечные" веточки (веточки, которые не разветвляются), и ему даже не лень стало из сосчитать. В итоге Вося повесил на ёлочку K шариков и пошёл помогать маме стругать оливье.
Тогда до ёлочки добралась его сестра, начинающий математик Доша. Она захотела украсить ёлочку мишурой, наматывая её на каждую ветку (одна мишура на одну ветку). Считать она, однако, умеет только до 100, поэтому позвонила своему другу, то есть вам, с просьбой сказать, сколько мишуры ей нужно.
Считайте, что вы следили за этой ёлочкой, поэтому знаете и N, и K (0 < N, K <= 10^9). Помогите Доше как можно быстрее, ведь ей пора бежать за тазиком для оливье.

Ввод	Вывод
90 84	173

Вывод формулы Задача на реализацию

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

BalloonsBOOM#33119

Любимая компьютерная игра Васи называется “Overtouched”. В начале игры на

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

Нужно вывести все оставшиеся шарики.

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

Вводятся числа n и m (0 <n,m < 1^9999999999 + 11) – количество строк и шариков в каждой строке соответственно. Затем вводится цвет каждого шарика. В следующей строке вводится цвет шариков k, которые нужно удалить.

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

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

Ввод	Вывод
4 3 1 2 3 4 2 2 1 7 6 2 2 2 2	1 3 4 1 7 6

(с) Кабицкий А., 2018г.

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

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

кунтер-струк#33118

В игре кунтер-струк: локальное отступление добавили новое НЕЛЕТАЛЬНОЕ оружие с названием ХАХАЙКА. Суть ХАХАЙКИ заключается в том, что она заставляет обрадоваться каждого персонажа на N секунд. Число секунд высчитывается по определённой формуле, которая состоит из модуля произведения округленного вверх корней уравнения ax2+bx+c=0 и умноженного на количество секунд удержания сочетаний клавиш “Alt + f4”=m. От вас требуется найти количество N секунд, если это невозможно, то вывести на экран -1;

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

На вход подаются числа a,b,c,m -10*100^4 ≤ a, b, c ≤ 10*100^4; 1 ≤ m ≤ 10*100^4

Выводится одно целое число, количество N секунд.

Ввод	Вывод
1 -2 1 5	5
1 3 2 4	8

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

✓ 5✗ 81 000средняяВойти и решать

Все нечетные в обратном порядке#33085

Выведите на экран все нечетные числа от b до 1 (b вводится с клавиатуры, нечетное число)
Входные данные:
С клавиатуры задается одно число b (1<=b<=999, b - нечетное)
выходные данные
Необходимо вывести все нечетные числа в столбик

Запрещено использовать условный оператор

Пример
Входные данные
11
Выходные данные

Ввод, вывод данных Цикл for

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

Четные числа#33084

Выведите на экран все четные числа от 2 до b (b вводится с клавиатуры)
Входные данные:
С клавиатуры задается одно число b (2<=b<=1000)
выходные данные
Необходимо вывести все четные числа в столбик

Запрещено использовать условный оператор

Пример
Входные данные
11
Выходные данные

Ввод, вывод данных Цикл for

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

Фунты в килограммы#33083

Дан вес в фунтах, напечатать таблицу соответствия данного веса числу полных килограмм в данном весе для значений от 1 до n (n вводится с клавиатуры, 5<=n<=100). 1 фунт = 453 г.

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

Выходные данные
Необходимо вывести таблицу соответствия фунтов и полного числа килограмм (см примеры). Перед и после знака >= стоит один пробел. Других пробелов нет.

Примеры

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

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

1lb >= 0kg
2lb >= 0kg
3lb >= 1kg
4lb >= 1kg
5lb >= 2kg
6lb >= 2kg
7lb >= 3kg
8lb >= 3kg
9lb >= 4kg
10lb >= 4kg

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

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

Квадраты целых чисел#33082

Составить программу, которая выводит на экран квадраты всех целых чисел от 1 до b включительно (значение b вводится с клавиатуры, 10<=b<=100).

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

Выходные данные
Необходимо вывести квадраты чисел от 1 до b включительно (см пример выходных данных). Пробелов в каждой строке нет.

Примеры

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

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

1*1=1
2*2=4
3*3=9
4*4=16
5*5=25

Ввод, вывод данных Цикл for

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

Количество нечетных цифр#33042

Дано четырехзначное число. Определите сколько нечетных цифр в нем.

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

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

Пример

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

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

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

Количество четных цифр#33041

Дано четырехзначное число. Определите сколько четных цифр в нем.

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

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

Пример

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

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

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

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

Дано двузначное число. Определите является ли сумма его цифр двузначным числом. Если нет, то через сколько чисел встретиться первое двузначное число, удовлетворяющее этому условию.

Входные данные
С клавиатуры вводится одно число N (\(10 <= N <= 99\)).

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

Примеры

№	Входные данные	Выходные данные
1	65	YES
2	25	3

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

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

Сумма или произведение#32988

С клавиатуры вводится целое число X (\(100<=X<=9999\)). Если число четырехзначное, то найти сумму его цифр, а если трехзначное, то произведение цифр данного числа.

Входные данные
На вход подается целое число X (\(100<=X<=9999\))..

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

Примеры

№	Входные данные	Выходные данные
1	125	10
2	1253	11

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

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

Инопланетный геном#32979

Геном жителей системы Тау Кита содержит 26 видов оснований, для обозначения которых будем использовать буквы латинского алфавита от A до Z, а сам геном записывается

строкой из латинских букв. Важную роль в геноме играют пары соседних оснований, например, в геноме «ABBACAB» можно выделить следующие пары оснований: AB, BB, BA,

AC, CA, AB.

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

Вам даны два генома, определите степень близости первого генома второму геному.

Программа получает на вход две строки, состоящие из заглавных латинских букв. Каждая строка непустая, и её длина не превосходит 10⁵.

Программа должна вывести одно целое число – степень близости генома, записанного в первой строке, геному, записанному во второй строке.

Ввод	Вывод	Примечание
ABBACAB BCABB	4	Следующие пары оснований первого генома встречаются во втором геноме: AB, BB, CA, AB. Обратите внимание на то, что пара AB в первом геноме встречается два раза, поэтому и подсчитана в ответе два раза.

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

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