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

СКОБКИ#27114

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

Приоритет	Операции
1 (наибольший)	*, /
2	+, -
3	&
4	^
5 (наименьший)	\|

Требуется удалить из выражения все лишние пары скобок, не влияющие на порядок операций в нём (операции трактовать абстрактно, без какого-либо математического смысла, опираясь только на формальный порядок операций). Приоритет определяет, в каком порядке выполняются операции в цепочке, а ассоциативность определяет направление вычислений в цепочке операций одного приоритета.

Ввод	Вывод	Замечания
a+(b*c)	a+b*c	(у ‘*’ приоритет выше, чем у ‘+’, поэтому она и так выполняется первой,- скобки лишние);
((a+b)+(c+d))	a+b+(c+d)	(Скобки вокруг всего выражения допустимы, но никогда не влияют на порядок вычисления внутри. Поскольку ассоциативность всех операций слева направо, первые внутренние скобки лишние, а вторые – нет, без них выражение было бы эквивалентно (((a+b)+c)+d));
((a)+b)&c^d	a+b&c^d	(скобки вокруг переменной всегда лишние).
(((a)&b^c\|((d))))	a&b^c\|d
a	a

Формат входного файла:
Одна строка, содержащая исходное математическое выражение не длиннее 100 символов.
Формат выходного файла:
Одна строка с математическим выражением без лишних скобок.

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

✓ 2✗ 61 100средняяВойти и решать

Шифрование#27098

Одним из самых простых способов шифрования открытого текста является шифр простой замены. Он состоит в том, что каждая буква в алфавите, которым написано открытое сообщение, заменяется на какой-то другой символ, например, другую букву того же алфавита. Пусть дана таблица замены, использующая для замены только 33 буквы русского алфавита в верхнем регистре (заглавные буквы):

Сообщение	Шифртекст	Сообщение	Шифртекст	Сообщение	Шифртекст
А	Г	К	Т	Х	З
Б	Ш	Л	Х	Ц	Ж
В	Ы	М	Я	Ч	Л
Г	О	Н	Ь	Ш	Ё
Д	Э	О	Ф	Щ	Н
Е	Ц	П	У	Ъ	Д
Ё	М	Р	К	Ы	Е
Ж	Ъ	С	Ю	Ь	Б
З	Щ	Т	Р	Э	Ч
И	А	У	П	Ю	И
Й	В	Ф	С	Я	Й

Если применить замену, заданную такой таблицей, к слову «ДОМ», получится зашифрованный текст «ЭФЯ». Если применить замену к полученному результату, из «ЭФЯ» получится «ЧСЙ», а из «ЧСЙ» таким способом можно получить текст «ЛЮВ». Известно, что через некоторое количество применений замены полученный результат совпадет с исходным словом «ДОМ», после чего результаты замены начнут повторяться. Определите, сколько различных шифртекстов (включая совпадающий с исходным словом) можно получить из произвольного заданного слова по произвольно заданной таблице замены таким способом.

Рекомендации.
До начала работы над программной реализацией постарайтесь найти ответы на следующие вопросы:
1. Сколько различных зашифрованных текстов (включая и совпадающий с открытым текстом) можно получить одной операцией замены из открытого текста с n различными буквами, используя все возможные таблицы замены.
2.Можно ли получить все возможные зашифрованные тексты (число которых установлено в пункте 1), применяя к результату зашифрования операцию замены символов по одной и той же таблице неограниченное число раз.

Формат ввода:
В первой строке задана строка с алфавитом используемых символов. Во второй строке задана последовательность заглавных букв, заменяющих буквы, стоящие в алфавитном порядке (таблица замены). Например, приведенной выше таблице соответствует строка «ГШЫОЭЦМЪЩАВТХЯЬФУКЮРПСЗЖЛЁНДЕБЧИЙ». В следующей строке задано слово, являющееся открытым текстом – в верхнем регистре (заглавными буквами) без пробелов. Например, слово «КРИПТОАНАЛИЗ».
Каждая из этих строк заканчивается либо символами с кодами 13, 10 (окончание строк DOS – для Pascal ABC .NET), либо символом с кодом 10 (окончание строк Unix) в зависимости от выбранного при сдаче программы типа конца строк. Никаких других символов в двух входных строка не встречается.
Русский текст задан в кодировке Windows-1251 (cp1251). В ней заглавные русские буквы от "А" до "Я" кроме буквы "Ё" имеют коды от 192 (шестнадцатеричное C0) до 223 (шестнадцатеричное DF). Буква "Ё" имеет код 168 (шестнадцатеричное A8). Русские буквы (кроме "Ё") упорядочены по алфавиту.

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

Задача на реализацию Множества Структуры данных

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

Формула - 3#27061

Напишите программу, которая вычисляет значение y.

\(y = \frac a {b \cdot c}\)

Входные данные
На вход подаются 3 целых числа a, b, c (b, с > 0).

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

Пример

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

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

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

Формула - 4#27060

Напишите программу, которая вычисляет значение y.

\(y = 5.45 \cdot \frac {a + 2 \cdot b} {2-a}\)

Входные данные
На вход подается 2 целых числа a (a>2) и b.

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

Примеры

№	Входные данные	Выходные данные
1	4 2	-21.80
2	1 2	27.25

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

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

Формула - 5#27059

Напишите программу, которая вычисляет значение y.

\(y = \frac {a + b} {2}\)

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

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

Примеры

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

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

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

Формула - 6#27058

Напишите программу, которая вычисляет значение y.

\(y = \frac {-1} {x^2}\)

Входные данные
На вход подается целое число x (x > 0).

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

Примеры

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

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

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

Алгоритмизация и программирование#27032

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

Ниже приведены результаты выполнения первых двух шагов алгоритма:
1: 1234432
2: 123443223443

Определите, какие цифры будут на A-ой, B-ой и C-той позиции от начала последовательности, которая получилась после выполнения 8-ого шага алгоритма. В ответе укажите через пробел три цифры: сначала цифру, которая стоит на А-ой позиции, затем цифру, которая стоит на В-ой позиции и затем цифру, которая стоит на С-той позиции. A, B и C задаются с клавиатуры.

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

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

Пароль#26999

Антон вводит пароль. Артур подглядывает за Антоном и записывает последовательность клавиш, которые тот нажимает. Иногда Артур не разбирает клавишу и пишет вместо неё символ «*». Артур знает, что пароль Антона является сочетанием (без пробелов) его часто произносимых слов.

Каждое слово может присутствовать в пароле любое количество раз, в том числе 0. Артур решил восстановить пароль Антона. Какое минимальное количество вариантов ему потребуется перебрать?

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

В первой строке находятся два числа N и K (1 <= N <=1000,1 <=K <= 10). Во второй строке находится строка из N символов - последовательность, которую записал Артур. Последовательность может содержать строчные буквы латинского алфавита и знак «*».

Далее идут K строк, которые обозначают часто произносимые слова Антона. Каждое слово состоит не более чем из 10 строчных латинских букв. Других символов в словах нет.

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

Если количество вариантов не более 10⁹, выведите это количество. Иначе выведите единственную строку «MNOGO».

Ввод	Вывод
12 3 r*mm** mama mila ramu	4
10 8 ********** a b c d e f g h	MNOGO

Динамическое программирование: один параметр Строки

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

На связи#26983

Недавно Владимир зарегистрировался в новой социальной сети «На связи». Но как только он решил написать личное сообщение своей девушке Даше, как обнаружил, что в сообщениях нельзя использовать цифры.

Владимир, как истинный программист, решил заменить все цифры в своем сообщении на их названия на английском языке:

0 - zero
1 - one
2 - two
3 - three
4 - four
5 - five
6 - six
7 - seven
8 - eight
9 - nine

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

Формат ввода

В единственной строке введена строка s — сообщение Владимира для Даши. Строка может содержать любые символы с ASCII-кодами от 32 до 126. Длина строки не превосходит 4 × 10⁶.

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

Выведите измененное сообщение Владимира, в котором каждая цифра заменена на её название на английском языке.

Пример

Ввод	Вывод
Dashka, I love you!!! <3	Dashka, I love you!!! <three

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

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

Арифметическое выражение-3#24676

Напишите программу, которая вычисляет выражение, состоящее из трех чисел, трех знаков арифметических операций (допускаются знаки «+», «–», «*» и «/») и круглых скобок. На вход подается символьная строка, представляющая собой арифметическое выражение. Все числа - целые. Операция «/» выполняется как целочисленное деление.

Примеры

№	Входные данные	Выходные данные
1	2*(3+45)+4	100
2	2*3/(5-2)	2

Строки

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

Арифметическое выражение-1#24675

Напишите программу, которая вычисляет выражение, состоящее из трех чисел и двух знаков (допускаются только знаки «+» или «–»). На вход подается символьная строка, представляющая собой арифметическое выражение. Все числа целые.

Примеры

№	Входные данные	Выходные данные
1	12+3+45	60
2	12-45+3	-30

Строки

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

Что произошло позже?#24673

Даны даты N событий, произошедших после 1930 года: Название, год, номер месяца и число. Составить программу, организующую ввод информации в структуру и сравнивающую два любых события по времени. Необходимо вывести название события, которое произошло позже.

Входные данные
В первой строке вводится число N - количество событий (\(1<=N<=100\)). Далее идут N записей в формате (через пробел):
<Событие> <день события> <месяц> <год>.
Далее идет строка с указанием названий двух событий, которые необходимо сравнить:
<событие1> <событие2>.

Событие - одно слово, день события - число от 1 до 31, месяц - число от 1 до 12, год - число от 1937 до 2016.

Выходные данные
Выведите название события, которое произошло позже и его дату в формате:
<событие> <день события> <Месяц> <Год>.
Если два события произошли в один день, то выведите их названия через пробел (без указания даты):
<событие1> <событие2>.

Примечание

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

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

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

Разбор URL на части#24660

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

Входные данные
В первой строке задается URL адрес. В начале и в конце строки лишних пробелов нет.

Выходные данные
Необходимо вывести каждую часть URL адреса с новой строки.

Примеры

№	Входные данные	Выходные данные
1	C:/Photo/2013/Pokhod/vasya.jpg	C: Photo 2013 Pokhod vasya.jpg
2	http://chelyabinsk.74.ru/text/newsline/258041618673664.html	http: chelyabinsk.74.ru text newsline 258041618673664.html

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

✓ 4 147✗ 4 051400лёгкаяВойти и решать

И.О. Фамилия#24659

Ввести имя, отчество и фамилию. Преобразовать их к формату «инициалы-фамилия».

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

Выходные данные: необходимо вывести модифицированную строку.

Примеры

№	Входные данные	Выходные данные
1	Inav Ivanovich Ivanov	I. I. Ivanov

Строки

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

Сколько слов в предложении#24658

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

Входные данные: в первой строке задается предложение.

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

Примеры

№	Входные данные	Выходные данные
1	Vasja poshel guljat	3

Строки

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

Самое длинное слово#24657

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

Входные данные: в первой строке задается предложение.

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

Примеры

№	Входные данные	Выходные данные
1	Vasja poshel guljat	poshel 6

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

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

Фамилия И.О.#24656

Ввести имя, отчество и фамилию. Преобразовать их к формату «фамилия-инициалы».

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

Выходные данные
Необходимо вывести модифицированную строку.

Примеры

№	Входные данные	Выходные данные
1	Sergey Petrovich Ivanov	Ivanov S.P.

Строки

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

Замена букв#24655

Ввести с клавиатуры символьную строку и заменить в ней все буквы «a» на «b» и все буквы «b» на «a» (заглавные на заглавные, строчные на строчные).

Входные данные
В первой строке задается строка без пробелов.

Выходные данные
Необходимо вывести модифицированную строку.

Примеры

№	Входные данные	Выходные данные
1	aabbAABBccCC	bbaaBBAAccCC

Обработка текста Строки

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

Задача №4#24634

Входные данные	Выходные данные
What is your name?	My name is Naruto Uzumaki!
What is your name???	My name is Naruto Uzumaki!!!

(с) Егор Курбатов, 10и

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

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

Счастливый номер#23595

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

Входные данные
На вход программы подается одно трехзначное число n \((100<=n<=999)\).

Выходные данные
Вывести слово YES, если номер - счастливый, в противном случае вывести NO.

Примеры

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

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

✓ 5 334✗ 6 444200лёгкаяВойти и решать