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

Алёна, помни возраст Вити!#38278

Витя безумно любит статистику. Ещё бы — у них со старшим братом день рождения приходится на один и тот же день года! Теперь каждый год в свой день рождения он записывает, сколько лет ему и его брату, и пытается найти в этих записях что-нибудь интересное.

Сегодня у Вити день рождения, и он показал свои записи Алёне. Витя знает, что она тоже любит исследовать всякие наборы чисел и находить в них закономерности. Алёна тут же заметила интересный момент: когда в один из прошлых дней рождения Вите было n лет, его брату было m лет, а сегодня Витя младше своего брата ровно в k раз!

Вернувшись вечером домой, Алёна заинтересовалась вопросом: а достаточно ли этих данных, чтобы вычислить, сколько лет исполнилось Вите сегодня? Алёна быстро справилась, а сможете ли вы решить эту сложную задачу и выяснить по числам n , m и k , сколько лет Вите?

Входные данные
Ввод состоит из трех строк, которые содержат по одному натуральному числу: n , m и k — возраст Вити и его брата в былые времена, а также во сколько раз Витя сегодня младше своего брата ( 1 ≤ n < m ≤ 10 000 , 2 ≤ k ≤ 10 000 ).

Выходные данные
Если описанная в условии ситуация могла произойти, выведите единственное число t — сколько лет сегодня исполнилось Вите.

Если Витя и Алёна ошиблись, и описанной ситуации быть не могло, выведите число - 1 .

№	Входные данные	Выходные данные
1	4 15 2	11
2	4 15 3	-1
3	4 8 2	-1

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

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

Подсчет ворон#38266

На чердаке дома в Простоквашино Шарик нашел странный прибор. Дядя Фёдор быстро понял, что это — ручной механический счетчик, и, как написано в его любимой энциклопедии, это «ручной механизм, для подсчитывания повторяющихся событий нажатием кнопки на счётчике, чтобы не использовать ручку и бумагу для их записи или чтобы не держать эти числа в уме».

Внутри такой счетчик устроен следующим образом: в нем есть три диска с надписанными на ребре цифрами от 0 до 9. Диски надеты на ось, к которой подсоединена кнопка. Изначально на каждом из трёх дисков записана цифра 0. При нажатии на кнопку один или несколько дисков проворачиваются так, чтобы записанное в данный момент на счетчике число увеличилось на 1. Каждый диск при нажатии на кнопку проворачивается только на одно число вперед. Если за одно нажатие проворачивается несколько дисков, сначала проворачиваются диски, соответствующие более младшим разрядам числа, а потом — более старшим.

Например, пусть cейчас на счетчике написано число 18. Это значит, что на первом диске установлена цифра 0, на втором — 1, на третьем — 8. Следующее число после 18 — 19, поэтому при нажатии кнопки третий диск провернется на одно число, чтобы на нем оказалось установлена цифра 9, а остальные останутся неподвижными. Теперь на счетчике будет написано 19. После еще одного нажатия на счетчике должно будет оказаться число 20. Это значит, что третий диск должен про- вернуться на одно число, чтобы на нем оказалось установлена цифра 0, и что второй диск тоже должен провернуться, чтобы на нем оказалась установлена 2.

Чтобы испробовать свою находку в деле, Шарик не придумал ничего лучше, как посчитать ворон, пролетающих мимо окна. Поскольку счетчик, который нашёл Шарик, очень старый, при повороте каждого из дисков раздается щелчок. Дядя Фёдор, сидевший рядом, посчитал все щелчки, которые услышал. Теперь он хочет понять, сколько ворон пролетело мимо их окна, т.е. какое число записано на счетчике.

Входные данные
Вводится одно целое число n: сколько щелчков насчитал дядя Фёдор (0<=n<=1107).

Выходные данные
Выведите одной целое число: количество пролетевших мимо окна ворон. Если же дядя Фёдор ошибся, и такое количество щелчков не могло прозвучать, выведите −1.

Примеры

№	Входные данные	Выходные данные
1	9	9
2	10	-1

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

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

Пробка#38254

В один из летних дней Аркадий со своими родителями отправился в автомобильное путешествие. Он очень надеялся, что за городом им удастся избежать ненавистных пробок. Но, увы, уже через час они попали в затор. Аркадий загрустил и задумался о том, с какой скоростью они могли бы ехать, если бы не было пробки... Участок дороги, на котором они сейчас находятся, — однополосный. А это значит, что обгонять едущие впереди машины не представляется возможным. Т. е. какой бы мощной машина ни была, она все равно не сможет ехать быстрее, чем машина впереди неё. Аркадий хорошо разбирается в машинах и поэтому знает максимальные скорости тех машин, которые едут впереди. Теперь он хочет понять, с какой максимальной скоростью могла бы ехать каждая машина на данном участке.

Входные данные
В первой строчке дано число N (1 ≤ N ≤ 200) — количество машин в пробке. В следующих N строчках записано по одному целому числу в каждой, причем в i-й строчке записана скорость i-й машины. Скорость каждой из машин не превышает 300. Считается, что (i + 1)-я машина едет за i-й, а первая машина может ехать со своей максимальной скоростью.

Выходные данные
Выведите N чисел — скорости машин, с которыми они могли бы ехать на данном участке.

Примеры

№	Входные данные	Выходные данные
1	2 80 100	80 80

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

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

Прыжки с трамплина#38221

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

Она должна выводить пять оценок, которые поставили судьи, не меняя их порядка, а затем их сумму, и при этом брать в скобки те оценки, которые не учитываются при расчете суммы

Входные данные
На вход подается 5 натуральных чисел от 1 до 20, разделенных пробелом.

Выходные данные
Выведите те же числа в том же порядке, взяв в скобки минимальное (а если их несколько – самое левое из них) и максимальное (а если их несколько – самое правое из них) число, а также сумму всех чисел, не взятых в скобки. Все числа (включая сумму) должны быть напечатаны в одной строке и разделены одним пробелом (внутри скобок пробелов быть не должно). Перед суммой должен стоять знак равенства, отделенный слева и справа одним пробелом. Порядок оценок должен быть такой же, как и во входных данных.

Примеры

№	Входные данные	Выходные данные
1	1 2 3 4 5	(1) 2 3 4 (5) = 9
2	10 11 10 11 10	(10) 11 10 (11) 10 = 31

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

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

Уравнение#38198

Решите в целых числах уравнение:

\( { \sqrt{ax +b}} = c\)

a, b, c – данные целые числа: найдите все решения или сообщите, что решений в целых числах нет.

Входные данные
Вводятся три числа a, b и c, разделенные пробелами.

Выходные данные
Программа должна вывести все решения уравнения в порядке возрастания, либо NO SOLUTION (заглавными буквами), если решений нет. Если решений бесконечно много, вывести MANY SOLUTIONS.

Примеры

№	Входные данные	Выходные данные
1	1 0 0	0
2	1 2 -3	NO SOLUTION

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

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

(Pascal) Особые символы#38113

Напишите программу, которая выводит на экран следующую строчку (строка должна выводиться в апострофах):

'%\'||'/%'

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

✓ 221✗ 2 605500лёгкаяВойти и решать

ASCII график#37986

Недавно Вася решил всерьез заняться машинным обучением и распознаванием образов. Однако, наука это обширная, а начинать с чего-то надо, поэтому его учитель информатики посоветовал ему начать с анализа ASCII рисунков.
Он дал Васе рисунок ASCII-графика, который выглядит следующим образом: он представляет собой прямоугольник n × m, состоящий из символов «*» и «.». Левая верхняя клетка прямоугольника считается началом координат — точкой (0, 0), верхняя строка таблицы — осью OX, направленной слева направо, а левый столбец — осью OY, направленной сверху вниз. Таким образом, клетка (x, y) таблицы отвечает за точку (x, y) на графике функции, и если в этой клетке таблицы стоит «*», то f(x) = y, а противном случае в клетке таблицы стоит «.». Гарантируется, что функция, график которой дан Васе, непрерывна и однозначно определена на всем промежутке, то есть:
В каждом столбце таблицы стоит ровно один символ «*»;
В соседних столбцах символы «*» находятся либо в соседних по стороне, либо в соседних по углу клетках.
Для начала, чтобы проанализировать этот график, Вася хочет найти количество локальных максимумов в нем, то есть таких x, что f(x - 1) < f(x) > f(x + 1) (если одно из значений f(x - 1) или f(x + 1) не определено, счиается, что неравенство выполняется).
Входные данные
В первой строке входного находятся два натуральных числа n и m — количество строк и количество столбцов в таблице соответственно (1 ≤ n, m ≤ 100).
В каждой из следующих n строк содержится строка из m символов — описание таблицы. Гарантируется, что таблица представляет собой график функции, описанной в условии.
Выходные данные
В единственной строке выведите одно число — количество локальных максимумов в
данном графике функции.

Ввод	Вывод
3 7 ....* .... ......	2
3 5 ..... ***. ....	1

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

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

Перестановка слов#37882

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

Выведите эту же информацию, однако сначала имя, а потом фамилию.

Пример

№	Входные данные	Выходные данные
1	Pupkin Vasya	Vasya Pupkin

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

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

Что такое матрица? Создание, вывод на экран#37870

Заполните двоичную матрицу (состоящую только из нулей и единиц) в шахматном порядке. В левом верхнем углу должен быть нулевой элемент.

Входные данные: во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 <= N , M <= 100 ).

Выходные данные: программа должна вывести двоичную матрицу по строкам.

Пример.

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

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

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

Что такое матрица? Создание, вывод на экран#37869

Входные данные
Во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 <= N , M <= 100 ).

Выходные данные
Программа должна вывести двоичную матрицу по строкам.

Примеры

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

Двумерные массивы Линейные алгоритмы

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

Заполнение матрицы с клавиатуры#37868

Напишите программу, которая выводит на экран транспонированную матрицу. Транспонирование матрицы - это преобразование, в результате которого строки становятся столбцами, а столбцы – строками. Саму матрицу изменять не нужно. Достаточно вывести ее в нужном виде.

Входные данные: в первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 100 ). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

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

Пример.

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

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

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

Срезы#37863

При решении задачи используйте метод copy()

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

Дана строка.

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

Сначала выведите третий символ этой строки.

Во второй строке выведите предпоследний символ этой строки.

В третьей строке выведите первые пять символов этой строки.

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

В пятой строке выведите все символы с четными индексами (считая, что индексация начинается с 0, поэтому символы выводятся начиная с первого).

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	Abrakadabra	r r Abrak Abrakadab Arkdba baaar arbadakarbA abdkrA 11

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

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

Удаление и вставка#37861

Дана строка. Получите новую строку, вставив между двумя символами исходной строки символ *. Выведите полученную строку.

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

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

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

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

Примеры

№	Входные данные	Выходные данные
1	Pascal	Pasca*l

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

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

Задача на удаление#37860

Дана строка. Удалите из этой строки все символы @.

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

№	Входные данные	Выходные данные
1	Bilbo.Baggins@bagend.hobbiton.shire.me	Bilbo.Bagginsbagend.hobbiton.shire.me

Замечание: попробуйте использовать метод Replace(Char, Char);

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

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

Задача на удаление#37859

Дана строка. Удалите из этой строки все символы @.

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

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

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

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

№	Входные данные	Выходные данные
1	Bilbo.Baggins@bagend.hobbiton.shire.me	Bilbo.Bagginsbagend.hobbiton.shire.me

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

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

Встроенные методы#37858

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

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

Вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает 100.

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

Выведите слово YES, если указанный пароль является криптостойким, и NO – в противном случае (заглавными латинскими буквами).

Примеры

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

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

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

Встроенные методы#37857

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

Входные данные: вводится одна строка, состоящая только из латинских букв и цифр. Количество символов в строке не превышает 100.
Выходные данные: выведите слово "YES", если указанный пароль является криптостойким, и "NO" – в противном случае (заглавными латинскими буквами).
Примеры.

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

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

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

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