e-olymp 2262. Явная формула

e-olymp 2262. Явная формула

Задача Дано 10 булевых переменных  [latex] x_{1},\:x_{2},\:x_{3} ,\:x_{4},\:x_{5},\:x_{6},\:x_{7},\:x_{8},\:x_{9},\:x_{10} [/latex]. Вычислите количество пар и троек, у которых хотя бы одна переменная установлена в [latex]1[/latex]. Установим [latex]f( x_{1},\:x_{2},\:x_{3} ,\:x_{4},\:x_{5},\:x_{6},\:x_{7},\:x_{8},\:x_{9},\:x_{10}) = 1[/latex]  если это количество нечетно и [latex]f( x_{1},\:x_{2},\:x_{3} ,\:x_{4},\:x_{5},\:x_{6},\:x_{7},\:x_{8},\:x_{9},\:x_{10}) = 0[/latex]  если количество четно. Рассмотрим явную формулу, которая реализует функцию [latex]f( x_{1},\:x_{2},\:x_{3} ,\:x_{4},\:x_{5},\:x_{6},\:x_{7},\:x_{8},\:x_{9},\:x_{10}):[/latex] [latex]f( x_{1},\:x_{2},\:x_{3} ,\:x_{4},\:x_{5},\:x_{6},\:x_{7},\:x_{8},\:x_{9},\:x_{10}) = … Continue reading

e-olymp 8. Спички

e-olymp 8. Спички

Задача Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости [latex]n[/latex] квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички. Напишите программу, которая по количеству квадратов [latex]n[/latex], которое необходимо составить, находит минимальное необходимое для … Continue reading

e-olymp 2364. Часы

e-olymp 2364. Часы

Задача На очередной день рождения ослику Иа-Иа подарили наручные стрелочные часы. Теперь у него появилось новое развлечение — смотреть на бег стрелок. На то, как минутная догоняет часовую, обходит и тут же продолжает бежать за ней. Вот и в этот раз Кенга застала ослика за этим занятием. Она присоединилась к наблюдением и через некоторое время … Continue reading

e-olymp 7337. Скидки

e-olymp 7337. Скидки

Задача В супермаркете электроники, если верить телерекламе, существует система скидок: из двух купленных товаров полностью оплачивается только стоимость товара, который дороже, а другой отдается бесплатно. Какой суммы достаточно, что бы оплатить покупку трёх товаров, если известна цена каждого? Входные данные: три натуральных числа $a, b, c$ — цены трёх товаров $\left(1 ≤ a, b, c ≤ 10000 \right).$ … Continue reading

e-olimp 57. Бабочка-санитар

e-olimp 57. Бабочка-санитар

Задача Школьники, идя из дому в школу или наоборот — со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе. Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью помогали бабочки, благодарные за прекрасные фотографии, сделанные им. … Continue reading

e-olymp 472. Вероятность

e-olymp 472. Вероятность

Задача Вася придумал новую игру. Для игры требуется полоска из трёх стоящих в ряд клеток, фишки [latex]n[/latex] различных видов и непрозрачный мешок. В начале игры одинаковое количество фишек каждого вида помещается в мешок. Игра заключается в том, что игрок вытаскивает из мешка фишки одну за другой и помещает эти фишки в клетки полоски в том … Continue reading

e-olimp 146. Квадраты — 2

e-olimp 146. Квадраты — 2

Задача В белом квадрате [latex]N[/latex] раз выполнили одну и ту же операцию: один из наименьших белых квадратов разбили на 4 одинаковых квадрата и 2 из них закрасили черным цветом. Для данного [latex]N[/latex] вычислить, сколько процентов занимает площадь черной фигуры. Входные данные Во входном файле одно число [latex]N[/latex]. [latex]1 ≤ N ≤ 100[/latex]. Выходные данные В выходной файл нужно записать ответ, вычисленный с точностью … Continue reading

e-olymp 7369. Километровые столбы (Mileposts)

e-olymp 7369. Километровые столбы (Mileposts)

Задача Андрей очень любит ездить по железной дороге. Он садится у окна и внимательно следит за местностью, которую он проезжает. Особенно он обращает внимание на километровые столбы. Каждый столб с километражем, который при делении на $7$ дает в остатке $3$, он считает «счастливым». Составьте программу, которая бы определяла количество «счастливых» столбов, если во время езды … Continue reading

Как не нужно решать задачи

Как не нужно решать задачи

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

MS9. Шифрование символов

MS9. Шифрование символов

Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего символа текста. Первый символ шифровать не нужно. Входные данные Последовательность символов. Выходные данные Зашифрованная последовательность символов, напечатанная через пробел. Тесты входные данные выходные данные pack my box with five dozen liquor jugs p 11 2 8 … Continue reading

A 325. Простые делители числа

A 325. Простые делители числа

Задача Дано натуральное число [latex]n[/latex]. Получить все простые делители этого числа. Входные данные Натуральное число [latex]n[/latex] Выходные данные Все его простые делители напечатанные через пробел Тесты входные данные выходные данные 2 2 7 7 50 2 5 5 169 13 13 583 11 53 2368 2 2 2 2 2 2 37 73890 2 3 … Continue reading

A328

A328

Задача: Найти [latex]100[/latex] первых простых чисел. Тесты: Обобщим задачу и для тестов используем разное количество первых простых чисел. № Вход Выход 1 25 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 2 50 2, 3, 5, 7, 11, … Continue reading

e-olymp 333. Детская железная дорога-2

e-olymp 333. Детская железная дорога-2

Задача После того как мама запретила Витэку заниматься неизвестным языком и забрала у него все кубики, не относящиеся к латинскому алфавиту, он нашел для себя новое занятие на детской железной дороге. Для начала он построил несколько депо, куда мог отправлять лишние вагончики, правда забирать их оттуда он не научился. И вот, имея некий запас кубиков … Continue reading

e-olymp 15. Мышка и зернышки

e-olymp 15. Мышка и зернышки

Условие задачи: В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1 х 1, на каждую из которых высыпано от 0 до k зернышек (k ≤ 30000). Размеры пола m х n. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться … Continue reading

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

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

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

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

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. Простой дек

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

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