e-olymp 1281. Простая задачка Шарика

Задача Ещё задолго до того, как Шарик нашёл умную книжку, утерянную Печкиным, когда он только начинал свои эксперименты по распиливанию шахматных досок, когда ещё на шахматной доске белые поля были белыми, а чёрные – чёрными, он задал одну из своих первых задачек Матроскину. «Сколько разных последовательностей длины [latex]n[/latex] можно составить из клеток распиленных шахматных досок, … Continue reading

e-olymp 5062. Максимальный подпалиндром

Задача Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо). Входные данные:  Непустая строка длиной не более [latex]100[/latex] символов. Строка состоит только из заглавных латинских букв. Выходные данные: Вывести строку-палиндром максимальной длины, которую можно получить из исходной вычёркиванием нескольких букв. При наличии нескольких … Continue reading

e-olymp 1285. Деление Гольдбаха

e-olymp 1285. Деление Гольдбаха

Задача Широко известна проблема Гольдбаха! Вот одна из её версий: Любое нечетное число больше [latex]17[/latex] можно записать в виде суммы трёх нечётных простых чисел; Любое чётное число больше [latex]6[/latex] можно записать в виде суммы двух нечётных простых чисел. Если число чётное, то мы раскладываем его на суммы двух простых разных нечётных, а если нечётное — … Continue reading

Вычисление математических выражений

Условие задачи: Пусть дана строка, которая является математическим выражением, содержащим числа, переменные и различные операции. Требуется вычислить его значение. Помимо создания прототипа работы элементарного калькулятора, рассмотрим решение одной из подзадач — «Многочлен», найденную на просторах сайта e-olymp. Входные данные: В первой строке входного файла записано математическое выражение. Между операндами используются бинарные операторы ([latex]+[/latex], [latex]–[/latex], [latex]\ast[/latex], … Continue reading

e-olymp 6128. Простой дек

Задача. Простой дек Реализуйте структуру данных «дек». Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push_front Добавить (положить) в начало дека новый … Continue reading

e-olymp 1947. Конденсация графа

Условие задачи: Для заданного ориентированного графа найти количество ребер в его конденсации. Конденсацией орграфа G называют такой орграф G’, вершинами которого служат компоненты сильной связности G, а дуга в G’ присутствует только если существует хотя бы одно ребро между вершинами, входящими в соответствующие компоненты связности. Конденсация графа не содержит кратных ребер. Входные данные: Первая строка … Continue reading