Задача взята с сайта e-olymp.com. Условие задачи По заданным двум строкам a и b следует вывести такую строку x наибольшей длины, которая одновременно является подстрокой перестановки a и подстрокой перестановки b. Входные данные Состоит из нескольких тестов, каждый их которых содержит две строки. То есть строки 1 и 2 — это первый тест, строки 3 и … Continue reading
Mif 18
Задача Mif 18. Условие Введите из стандартного потока целое число и выведите его словами на английском языке. Тесты Входные данные Выходные данные 0 zero -7284 minus seven thousand two hundred and eighty-four 900000000000000010 nine hundred billiard ten 4561230057773 four billion five hundred and sixty-one milliard two hundred and thirty million fifty-seven thousand seven hundred and … Continue reading
MLoops12
Задача Найдите закономерность и напишите программу, которая выводит аналогичную таблицу для любых чисел (количество столбцов) и (количество строк). Замечание 1. В некоторых задачах появляется дополнительный параметр . Замечание 2. Многоточие означает продолжение последовательности Совет. Если закономерность разгадать не получается, попробуйте воспользоваться Онлайн-энциклопедией целочисленных последовательностей.
|
1 2 3 4 5 6 7 8 9 10 |
12 +-------+-------+-------+ |123...k|k...321|123...k| |23...k1|1k...32|23...k1| |3...k12|21k...3|3...k12| |.......|.......|.......| |k123...|...321k|k123...| +-------+-------+-------+ |123...k|k...321|123...k| |23...k1|1k...32|23...k1| |
Тесты n m k Результат 15 9 4
|
1 2 3 4 5 6 7 |
+----+----+---- |1234|4321|1234 |2341|1432|2341 |3412|2143|3412 |4123|3214|4123 +----+----+---- |1234|4321|1234 |
e-olymp 2166: Анаграммы
Задача Слово называется анаграммой другого слова, если оно может быть получено перестановкой его букв. Входные данные Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255. Выходные данные Следует вывести «YES«, если введенные слова являются анаграммами друг друга и «NO» если нет. Решение 1 В данной … Continue reading
e-olymp 912. Количество предложений
Постановка задачи e-olymp 912. Количество предложений Определить количество предложений в заданном фрагменте текста. Входные данные В единственной строке задан фрагмент текста на английском языке, количество символов в котором не превышает 250. Гарантируется, что в тексте отсутствуют тире, дефисы, цифры и числа. Выходные данные Единственное число — количество предложений в фрагменте. Алгоритм решения Нужно заметить, что … Continue reading
e-olymp 2162. Палиндром
Задача. Палиндром Условие задачи Палиндром — это строка, которая одинаково читается слева направо и справа налево. Составьте программу, которая проверяет, является ли заданный текст палиндромом. Не забудьте, что при чтении пробел никак не произносится. Входные данные Дана строка [latex]S[/latex], [latex]|S| \leq 255[/latex], состоящая из строчных латинских букв и пробелов. Под [latex]|S|[/latex] подразумевается длина строки. Выходные данные … Continue reading
MLoops 11
Задача Найдите закономерность и напишите программу, которая выводит аналогичную таблицу для любых чисел (количество столбцов) и (количество строк). Замечание 1. В некоторых задачах появляется дополнительный параметр . Замечание 2. Многоточие означает продолжение последовательности. Совет. Если закономерность разгадать не получается, попробуйте воспользоваться Онлайн-энциклопедией целочисленных … Continue reading
Мотивация
Мотивация это то, что заставляет нас поступать так, как мы поступаем. В этой заметке я хотел бы предложить несколько причин, по которым стоит глубоко изучать (и практиковать!) математику, алгоритмы и программирование именно с точки зрения студентов нашего университета. Конечно, основной мотивацией является хорошее трудоустройство, интересные проекты, высокая зарплата и хорошее интересное общение. Всем этим не … Continue reading
А406
Задача С помощью [latex]x_{ij}, i=1,2; j=1,\ldots,n.[/latex] — действительной матрицы на плоскости задано n точек так, что [latex]x_{1j}, x_{2j}[/latex] — координаты [latex]j[/latex] — точки. Точки попарно соединены отрезками. Найти длину наибольшего отрезка. Тест n Матрица [latex]x_{ij}, i=1,2.[/latex] Длина наибольшего отрезка Комментарий 3 2 8 4 9 1 5 10 Пройдено 4 6 14 2 … Continue reading
e-olymp 2803 МаркЕрованные кубики
Задача У Витека есть набор кубиков, на котором изображены английские буквы, причём как маленькие, так и большие. Недавно мама подарила ему ещё и набор кубиков с цифрами, в результате чего Витек научился быстро считать в пределах 10-ти. А вот папа имел неосторожность подарить ему набор разноцветных маркеров, после чего Витек начал экспериментировать с кубиками с … Continue reading
Разбор Proggy-Buggy Contest
5 декабря компанией DataArt проводилась международная юмористическая олимпиада по программированию Proggy-Buggy Contest. Задачи на ней не были сложными, но решать их нужно было очень быстро: на 13 задач отводилось 42 минуты времени. В Одесском офисе DataArt было рекордное количество команд-участинков среди всех городов, принимавших мероприятие. Среди участников была команда ONU_Rabid_Pandas (Марченко, Илларионова, Вустянюк), которая подготовила разбор задач … Continue reading
MLoop 17
Задача Вычислите с точностью [latex]\varepsilon[/latex] значение функции [latex]f\left( x \right) = \ln \left( 1-x^2 \right)[/latex] . При вычислениях допустимо использовать только арифметические операции. Входные данные В одной строке заданы значение переменной [latex]x[/latex] и точность вычислений [latex]\varepsilon[/latex]. [latex]\left | x \right |< 1[/latex] Выходные данные Значение функции в точке [latex]x[/latex] . Тесты [latex]\varepsilon[/latex] [latex]x[/latex] [latex]ln(1-x^2)[/latex] Результат … Continue reading
acm.timus.ru №2002. Тестовое задание
Автор задачи: Кирилл Бороздин Источник задачи: Уральская региональная командная олимпиада по программированию 2013 Ограничения: Время: 0.5 секунды Память 64 Мб Условие Это было обычное хмурое октябрьское утро. Небо было затянуто тяжёлыми серыми тучами, накрапывал дождь. Капли падали на стёкла автомобилей, били в окна домов. Илья сидел за компьютером и угрюмо взирал на унылый пейзаж за … Continue reading
e-olymp 2164. Шифр Юлия
Задача. Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через [latex]k[/latex] позиций по кругу. Необходимо по заданной шифровке определить исходный текст. Входные данные: В первой строке дана шифровка, состоящая из не более чем 255 заглавных латинских букв. Во второй строке число [latex]k (1[/latex] [latex]\leq[/latex] [latex]k[/latex] [latex]\leq[/latex] [latex]10)[/latex]. Выходные данные: Требуется вывести результат расшифровки. Тесты: … Continue reading
acm.timus.ru №2002. Тестовое задание
Автор задачи: Кирилл Бороздин Источник задачи: Уральская региональная командная олимпиада по программированию 2013 Ограничения: Время: 0.5 секунды Память 64 Мб Условие Это было обычное хмурое октябрьское утро. Небо было затянуто тяжёлыми серыми тучами, накрапывал дождь. Капли падали на стёкла автомобилей, били в окна домов. Илья сидел за компьютером и угрюмо взирал на унылый пейзаж за … Continue reading
e-olymp 901.Количество операций
Задача. Определить общее количество операций сложения (+), вычитания (—) и умножения (*) в заданном арифметическом выражении. Входные данные В единственной строке задано арифметическое выражение, не содержащее скобок и пробелов. Количество символов в выражении не превышает 250. Выходные данные Единственное число — количество указанных операций. Тесты: входящая строка результат первой программы результат второй программы результат третей … Continue reading
MLoops 16
Задача Найдите закономерность и напишите программу, которая выводит аналогичную таблицу для любых чисел [latex] n>0[/latex] (количество столбцов) и [latex]m>0[/latex] (количество строк). 123123123123123123123123123 231231231231231231231231231 132132132132132132132132132 123123123123123123123123123 231231231231231231231231231 132132132132132132132132132 123123123123123123123123123 231231231231231231231231231 Тесты [latex]m[/latex] [latex]n[/latex] 4 3 123 231 132 123 8 8 12312312 23123123 13213213 12312312 23123123 13213213 12312312 23123123 10 27 123123123123123123123123123 231231231231231231231231231 132132132132132132132132132 123123123123123123123123123 231231231231231231231231231 132132132132132132132132132 … Continue reading
e-olymp 1308. Наибольшая грань подстроки
Условие Гранью (border, verge, brink) [latex]br[/latex] строки [latex]S[/latex] называется любой собственный префикс этой строки, равный суффиксу [latex]S[/latex]. Строка [latex]S = abaababaabaab[/latex] имеет две грани (не пустые): [latex]ab[/latex] и [latex]abaab[/latex]. Строка [latex]S = abaabaab[/latex] также имеет две грани: [latex]ab[/latex] и [latex]abaab[/latex], но вторая грань — перекрывающаяся. Строка длины [latex]n[/latex] из повторяющегося символа, например [latex]aaaaaaaa[/latex] (или [latex]a^8[/latex]), … Continue reading
e-olymp 329. Количество слов
Условие Есть некоторое предложение на неизвестном языке. Посчитать количество слов в нем. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что других символов, кроме пробелов и знаков препинания в предложении нет. Тестирование № Входные данные Выходные данные 1 Hello, world! 2 2 War is Peace. Freedom is Slavery. Ignorance is … Continue reading
e-olymp 331. Предложение — чемпион
Условие Задан некоторый абзац текста на неизвестном языке. Назовем предложение чемпионом, если количество палиндромов в нем максимально. Если таких предложение несколько, то чемпионом является то предложение, которое встретилось первым. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что других символов, кроме пробелов и знаков препинания в предложениях нет. Замечание В … Continue reading