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

Василий считает цифры (java)#46518

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

Входные данные
На вход программы подаются четыре четырехзначных числа, каждое в своей строке.

Выходные данные
Необходимо вывести одно число.

Примеры

№	Входные данные	Выходные данные
1	1353 2349 6983 6346	3

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

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

Контрольная работа (java)#46517

За контрольную работу в классе учениками было получено A - пятерок, B - четверок, C - троек и D - двоек.
Напишите программу, которая определяет сколько учеников получили оценку, превышающую средний балл.

Входные данные
На вход программы подаются 4 числа (A, B, C, D), по одному в строке.

Выходные данные
Выведите одно число - сколько учеников получили оценку превышающую средний балл.

Примеры

№	Входные данные	Выходные данные
1	10 6 2 3	10

Линейные алгоритмы Условный оператор

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

Разборчивая невеста (java)#46516

Разборчивая невеста при выборе женихов руководствуется правилом: "жених должен быть старше ее, но ненамного". По известным возрастам невесты - N лет и женихов: R лет, F лет и S лет (все возраста женихов разные и больше возраста невесты), определите, которого она выберет - первого, второго или третьего.

Входные данные
На вход программе подается четыре числа, по одному в строке:
- в первой строке - возраст невесты;
- в следующих трёх - возраста женихов (R, F и S соответственно).

Выходные данные
Вывести букву жениха (R, F или S), которого выберет невеста.

Примеры

№	Входные данные	Выходные данные
1	25 26 27 28	R

Линейные алгоритмы Условный оператор

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

Голова и форточка#46437

Вася любит играть в шахматы со своим лучшим другом Петей. Вася увидел в окно Петю и захотел пригласить его сыграть партию. Для того, чтобы Петя услышал Васю, Васе необходимо высунуть голову в форточку и позвать Петю. Форточка прямоугольная размером a на b см. Голова Васи круглая диаметром d см. Напишите программу, которая определит, сможет ли Вася позвать Петю, высунув голову в форточку. Учитывайте, что для прохождения головы в форточку необходим зазор в 1 см с каждой стороны (по ширине и длине форточки).

Входные данные
Программа получает на вход три натуральных числа, a, b и d, каждое в отдельной строке. Каждое число не превышает 100.

Выходные данные
Выведите YES, если Вася сможет позвать Петю, в противном случае выведите NO.

Примеры

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

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

✓ 2 345✗ 7 669400лёгкаяВойти и решать

Шахматные звания#46435

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

2000 – 2199 – кандидат в мастера (CM)
2200 – 2399 – мастер ФИДЕ (FM)
2400 – 2499 – международный мастер (IM)
2500 и выше – международный гроссмейстер (GM)

После очередного турнира у Шахматист достиг рейтинга равного N пунктов. Выведите звание, на которое он может претендовать или выведите NO, если набранный рейтинг не соответствует никакому званию.

Входные данные
Программа получает на вход число N (0 < N < 3000).

Выходные данные
Выведите звание, которому соответсвует набранный рейтинг (CM, FM, IM или GM), если рейтинг не соответсвует никакому званию, то выведите NO.

Примеры

№	Входные данные	Выходные данные
1	`1900`	`NO`
2	`2450`	`IM`

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

✓ 3 721✗ 6 521200лёгкаяВойти и решать

Добраться до игрушек#44034

Дед Мороз решил проверить фабрику игрушек, все ли подарки для детей готовы. Чтобы дойти до места хранения игрушек, ему необходимо пройти по узкому секретному коридору. В коридоре на каждом метре пути указано число метров от двери. У двери, возле которой стоит Дед Мороз, записано число 0. По коридору можно двигаться как влево, так и вправо. При движении влево числа отрицательные, при движении вправо - положительные.

Так как место засекречено, завод постоянно меняет вход в хранилище игрушек.

Дед Мороз знает, что вход в фабрику сегодня расположен у двери с числом X. Также известно, что в коридоре, рядом с числом Y находится дверь, перекрывающая проход по коридору. Чтобы ее открыть необходимо взять ключ, который располагается на стене на полке в коридоре рядом с числом Z.

Определите сможет ли Дед Мороз сам добраться до двери к игрушкам. Если сможет, определите минимальное расстояние, которое необходимо будет пройти Деду Морозу. Если не сможет, то выведите -1.

Входные данные
Программа получает на вход строку, содержащую 3 различных ненулевых числа: X, Y, Z (-10³ <= X, Y, Z <= 10³).

Выходные данные
Выведите минимальное расстояние, которое необходимо пройти Деду Морозу от двери, у которой он стоит, до двери, за которой расположено место хранения игрушек. Если Дед Мороз не сможет добраться до этой двери, выведите -1.

Примеры

№	Входные данные	Выходные данные
1	10 -10 1	10
2	20 10 -10	40
3	100 1 1000	-1

Простые задачи на перебор Условный оператор

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

Когда же Новый год?#44032

Томми очень любит Новый год! 31 декабря в этом году приходится на субботу. Томми захотел узнать, сколько дней осталось до 31 декабря. Мы знаем, что сегодня будний день S (по-английски) и 31 декабря уже на этой неделе в субботу. Помогите Томми определить сколько дней оставалось до 31 декабря после сегодня (считая день 31 декабря, но не считая сегодняшний день S)?

Входные данные
На вход подается строка S (S может быть Monday(понедельник), Tuesday(вторник), Wednesday(среда), Thursday(четверг) или Friday(пятница)).

Выходные данные
Выведите на экран ответ на задачу

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

№	Входные данные	Выходные данные
1	Wednesday	3

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

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

Красная шапочка#43934

Красная Шапочка часто навещает свою бабушку. Но она очень боится, что рано или поздно ее бабушку опять навестит волк. Поэтому она решила договориться с Лесничим об охране бабушки. Лесничий согласился охранять бабушку за 10 пирожков.
Узнав об этом, волк сказал Красной Шапочке, что ей совершенно незачем тратить пирожки на Лесничего. За половину тех пирожков, которые Красная Шапочка несет бабушке, Волк пообещал не трогать ее.
Сегодня (26 ноября) в России отмечается день матери. Мама испекла несколько пирожков, и попросила Красную Шапочку отнести их бабушке. Требуется определить, какое максимально возможное число пирожков Красная Шапочка сможет донести до бабушки.

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

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

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

Программа должна вывести одно число - количество пирожков, которые Красная Шапочка сможет донести до бабушки.

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

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

Прямоугольник Томми#43033

Томми очень любит прямоугольные фигуры. На уроке геометрии Томми выдали четыре полоски бумаги для составления его любимой фигуры. К сожалению, одну полоску Томми потерял и у него остались три полоски бумаги длиной l₁, l₂, l₃. Теперь Томми задумался, а сможет ли он составить из этих полосок прямоугольник, если одну любую полоску разрежет один раз таким образом, чтобы длина каждой части была ненулевой, а сумма длин полученных частей равнялась бы изначальной длине полоски.
Томми считает, что квадрат является прямоугольником.

Помогите Томми определить, получится ли у него сделать прямоугольник.

Входные данные
Программа получает на вход три целых числа l₁, l₂, l₃(1 <= l₁, l₂, l₃ <= 10⁸).

Выходные данные
Если у Томми получится построить прямоугольник, то выведите на экран слово YES. Если прямоугольник построить не получится - слово NO.

Примеры

№	Входные данные	Выходные данные
1	2 5 2	NO
2	2 4 2	YES

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

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

Когда же суббота#42452

Однажды, устав от похода в школу, Томми захотел узнать, сколько дней осталось до субботы. Мы знаем, что этот день был будним, и название дня недели было S (по-английски).Сколько дней оставалось до первой субботы после этого дня (считая саму субботу, но не считая день S)?

Входные данные
На вход подается строка S (S может быть Monday, Tuesday, Wednesday, Thursday или Friday).

Выходные данные
Выведите на экран ответ на задачу

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

№	Входные данные	Выходные данные
1	Wednesday	3

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

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

Какое вам мороженное?#42451

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

продукт типа мороженого с содержанием не менее 15 процентов сухого молока и не менее 8 процентов молочного жира называется мороженым (1);
продукт типа мороженого с содержанием не менее 10 процентов сухого молока и не менее 3 процентов молочного жира, который не является мороженым, называется мороженым со льдом (2);
тип мороженого продукта с содержанием сухого молока не менее 3 процентов, который не является мороженым или молоком со льдом, называется лакто-льдом (3);
продукт типа мороженого, который не является мороженым, ледяным молоком или лакто-льдом, называется ароматизированным льдом (4).

Дик Соломон, возвращаясь с работы купил мороженое, которое содержит А% сухого обезжиренного молока и B% молочного жира. И он опять забыл к какой категории относится это мороженое. Помогите ему определить категорию мороженого?
Выведите свой ответ в виде целого числа.

Входные данные
Единственная строка ввода содержит два целых числа A и B, записанных через пробел (0 <= A, B <= 100, A+B <= 100).

Выходные данные
Выведите экран целое число:
1 - если это мороженое;
2 - если это ледяное молоко;
3 - если это лакто-лед;
4 - это ароматизированный лед.

Используйте вложенные условия (конструкцию elif для языка Python и else if для других языков).

Примеры

№	Входные данные	Выходные данные	Примечание
1	10 8	1	Этот продукт содержит 10 процентов сухого обезжиренного молока и 8 процентов молочного жира, в общей сложности 18 процентов сухого молока. Поскольку в нем содержится не менее 15 процентов сухого молока и не менее 8 процента молочного жира, это мороженое; правильный ответ `1`.
2	1 2	3

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

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

3A+5B#42254

Многие натуральные числа можно представить в виде N = 3A + 5B, где A и B - целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.

Вам требуется по заданному числу определить, можно ли его представить в таком виде, и если это возможно, найти подходящие A и B.

Входные данные
Программа получает на вход натуральное число N (N <= 10000).

Выходные данные
Программа должна вывести два целых неотрицательных числа A и B, разделенных пробелом, если такие числа существуют. В противном случае выведите слово IMPOSSIBLE. Если решений несколько, выведите любое из них.

Примеры

№	Входные данные	Выходные данные
1	23	1 4
2	4	IMPOSSIBLE

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

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

Соседние квадраты#42231

Существует сетка с H горизонтальными строками и W вертикальными столбцами. Пусть (i, j) обозначает квадрат в i-й строке сверху и в j-м столбце слева.
Найдите количество квадратов, которые имеют общую сторону с квадратом (R, C).

Квадрат (a, b) и квадрта (c, d), имеют одну общую сторону тогда и только тогда, когда |a-c|+|b-d|=1 (где |x| обозначает абсолютное значение x).

Входные данные
Програма получает на вход две строки. Первая строка содержит два целых числа H и W (1 <= H, W <= 10). Вторая строка содержит два целых числа R и C (1 <= H, W <= 10).

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

Примеры

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

Изображение сетки, для описанных выше примеров

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

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

Голодная пешка#39535

Громозека уважает игры на шахматной доске. На обычной доске размером 8х8 у Громозеки стоит голодная пешка. Голодная пешка каждым ходом съедает какую-либо фигуру соперника (т.е. она может пойти по диагонали вперед на 1 клетку вправо или влево, назад пойти она не может). Громозека, не глядя на доску, научился определять, может ли голодная пешка попасть с одной клетки доски на другую. Превращаться в ферзя голодной пешке нельзя.
Напишите программу, с помощью которой вы могли бы также легко проверить Громозеку.

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

Выходные данные
Выведите слово YES (заглавными буквами), если голодная пешка может попасть из первой клетки во вторую, и NO в противном случае.
Доска имеет размер 8x8, вертикали нумеруются маленькими латинскими буквами от a до h, горизонтали - числами от 1 до 8. Исходная и конечная клетки не совпадают.

Примеры

№	Входные данные	Выходные данные
1	a1 b2	YES
2	b2 a1	NO
3	a1 h7	NO

Вывод формулы Строки Условный оператор

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

Социальное дистанцирование I#39390

Ужасная болезнь поражает коров. Фермер Джон хочет их защитить.
Амбар ФД - это узкое длинное здание, содержащее N стойл в ряд (2≤N≤105). Некоторые из этих стойл уже заняты коровами, некоторые - свободны. Прочитав о необходимости социального дистанцирования, ФД хочет максимизировать D, где D, это расстояние между двумя ближайшими занятыми стойлами. Например, если стойла 3 и 8 ближайшие, которые заняты, тогда D=5.

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

Входные данные
Первая строка ввода содержит N. Следующая строка содержит строку длиной N из 0 и 1, описывающая последовательность стойл в амбаре. 0 означает пустое стойло, 1 означает занятое стойло. В строке имеется как минимум два нуля, что достаточно для размещения двух коров.
Выходные данные
Выведите наибольше значение D (наименьшее расстояние между двумя занятыми стойлами), которое ФД может получить добавлением двух новых коров оптимальным образом.

Примеры

№	Входные данные	Выходные данные
1	14 10001001000010	2	В этом примере ФД может добавить коров так: 10x010010x0010 где x показывает новых коров. В этом случае D=2. Невозможно разметить коров так, чтобы получить D больше.

Простые задачи на перебор Разбор случаев Условный оператор

✓ 1✗ 1—Войти и решать

Экономическая грамотность#39056

Многие банки при оплате покупок их банковскими картами предлагают систему возврата части потраченных средств, называемую cashback .

Мама Алёны имеет три подобные карты с разными условиями возврата части потраченной суммы. На карту банка RR возвращается 5 рублей из каждых полных 100 рублей стоимости одной покупки. Например, 5 рублей возвращается и за покупку стоимостью 100 рублей, и 199 рублей. Банк BB возвращает 2 рубля с каждых 50 рублей покупки, и за покупку стоимостью 199 рублей он вернет уже 6 рублей. А банк ММ возвращает 3% с полной стоимости любой покупки (заметим, что при цене в целом числе рублей, 3% всегда будут составлять целое число копеек), поэтому за покупку в 199 рублей вернется 5 руб. 97 коп.

Алёна любит ходить вместе с мамой за покупками. Мама предложила Алёне определять, какую покупку какой картой оплачивать, чтобы сумма возврата была максимально возможной. Считайте, что оплата любой покупки возможна любой картой. Если какие-то две или все три карты дают лучшую сумму возврата с точностью до копеек, то Алёна выбирает ту из карт, которая ей больше нравится по оформлению. Больше всего Алёна любит карту банка MM, затем идёт карта банка BB, а меньше всего Алёне нравится карта банка RR.

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

Вводится одно целое число S ( 1 <= S <= 10 000 ) — стоимость покупки в рублях.

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

Выведите название банка RR , BB или MM в зависимости от того, картой какого банка выгоднее оплатить эту покупку. А при равенстве суммы возврата - название банка, определённого в условии задачи.

Примечание

В первом примере только банк MM вернёт часть суммы покупки. Второй пример разобран в условии задачи.

Примеры

№	Входные данные	Выходные данные
1	10	MM
2	199	BB
3	101	RR

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

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

С Новым Годом!#38925

В каком-то другом мире сегодня 31 декабря. У деда Коковани есть A мандаринок, а у Дарёны - B мандаринок. Дед Кокованя выполняет следующее действие K раз:

Если у деда Коковани есть одна или несколько мандаринок, он отдает Дарёне одну из его мандаринок и она её съедает.
В противном случае, если у Дарёны есть одна или несколько мандаринок, она отдает одну деду и он ее съедает.
Если у них обоих нет ни одной мандаринки, то никто ничего не съедает.

Сколько мандаринок останется у деда Коковани и Дарёны в конце игры?

Входные данные
Программа получает на вход три целых числа в одной строке через пробел: A, B и K (0 <= A, B, K <= 10¹²).

Выходные данные
Выведите на экран 2 числа - количество мандаринок, которое останется у деда Коковани и Дарёны в конце игры.

Примеры

№	Входные данные	Выходные данные	Пояснение
1	2 3 3	0 2	Дед Кокованя сделает следующее: 1) У него две мандаринки, поэтому он отдает одну Дарене и она съедает ее. 2) Теперь у него осталось одна мандаринка, и он опять отдаст ее Дарёна, которая ее съест. 3) Теперь у него не осталось мандаринок, но у Дарёны их три, поэтому дед Кокованя съедает одну из них. Таким образом, в итоге у деда Коковани будет 0 мандаринок, а у Дарёны - 2.
2	500000000000 500000000000 1000000000000	0 0	Следите за переполнением!

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

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

До до до Нового года!#38921

В каком-то другом мире сегодня D-е декабря. Напишите программу, которая выводит на экран "Happy New Year!", если D = 31, "Before Happy New Year!", если D = 30, "Before before Happy New Year!", если D = 29 и "Before before before Happy New Year!", если D = 28.

Входные данные
На вход подается целое число D (28 <= D <= 31).

Выходные данные
Выведите на экран ответ соответствующую строку.

Примеры

№	Входные данные	Выходные данные
1	31	`Happy New Year!`
2	28	`Before before before Happy New Year!`

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

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

Делители числа#38732

Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

Входные данные
Вводится натуральное число x

Выходные данные
Выведите все делители числа x

Примеры

№	Входные данные	Выходные данные
1	32	1 2 4 8 16 32

Простые числа и разложение на множители Условный оператор Цикл for

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

Минимальная скидка#38710

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

Входные данные
На вход подается положительное целое число N (1<=N<=10⁹).

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

Примеры

№	Входные данные	Выходные данные
1	3	6
2	10	10
3	999999999	1999999998

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

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