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

Дано число, сбросьте младший ненулевой бит (т.е. первую справа единицу замените на ноль).

Запрещается использовать ветвления и циклы.

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

Одно неотрицательное число a.

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

Выведите результирующее число.

Примеры

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

Битовые операции

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

Установите младший нулевой бит#44579

Дано число, замените младший нулевой бит (первый справа ноль) на единицу.

Запрещается использовать ветвления и циклы.

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

На вход программа получает неотрицательное число a.

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

Выведите результирующее число.

Примеры

№	Входные данные	Выходные данные
1	0	1
2	5	7

Битовые операции

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

Быстрое умножение#44578

Даны числа a и b. Не используя операции *, /, //, % вычислите их произведение.

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

Даны два числа a и b.

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

Выведите произведение чисел a и b.

Примеры

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

Битовые операции

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

Байт побитно#44577

Напишите программу, которая выводит все биты 8-битного числа N.

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

Дано целое число N (0 <= N <= 255).

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

Выведите число N в битовой форме: 8 бит, старшие биты слева, младшие – справа.

Примеры

№	Входные данные	Выходные данные
1	5	00000101

Битовые операции

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

Определите значение бита#44576

Напишите программу, которая определяет значение k-го бита числа N.

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

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

Дано целое число N и натуральное число k.

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

Выведите на экран значение заданного бита (0 или 1).

Примеры

№	Входные данные	Выходные данные
1	5 1	0

Битовые операции

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

Сбросить все биты, кроме последних#44575

Напишите программу, которая сбрасывает (устанавливает 0) все биты числа N кроме последних k битов. Выведите на экран полученное число.

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

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

Дано целое число N и натуральное число k.

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

Выведите на экран число, полученное после сбрасывания битов.

Примеры

№	Входные данные	Выходные данные
1	5 1	1

Битовые операции

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

Сбросить бит#44574

Напишите программу, которая сбрасывает (устанавливает 0) k-й бит числа N. Выведите на экран полученное число.

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

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

Дано целое число N (N<10⁹) и натуральное число k (k<10⁹).

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

Выведите на экран число, полученное после сбрасывания заданного бита.

Примеры

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

Битовые операции

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

Инвертируйте бит#44573

Напишите программу, которая инвертирует k-й бит числа N. Выведите на экран полученное число.

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

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

Дано целое число N и натуральное число k.

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

Выведите на экран число, полученное после инвертирования заданного бита.

Примеры

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

Битовые операции

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

Установите бит#44572

Напишите программу, которая устанавливает 1 в k-й бит числа N. Выведите на экран полученное число.

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

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

Дано целое число N и натуральное число k.

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

Выведите на экран число, полученное после установки в 1 заданного бита.

Примеры

№	Входные данные	Выходные данные
1	5 1	7

Битовые операции

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

2^k#44570

Напишите программу, которая по заданному числу k (0 <= k <= 31) выводит на экран число 2^k, то есть число, у которого k-й бит равен 1, а остальные - нули.

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

Примеры

№	Входные данные	Выходные данные
1	5	32

Битовые операции

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

XOR мешанина#44387

У Громозеки есть n-1 целое число, записанные на карточках и разложенные в ряд в произвольном порядке. Он вычислил побитовый исключающий ИЛИ (xor) между всеми записанными числами. Вычисленное число (X) он записал на новую карточку и добавил ее в конец всех карточек с числами. Теперь у него есть n карточек с числами. Он перемешал все карточки и снова разложил их в ряд в произвольном порядке.

Громозека показал вам все n карточек и просит вас угадать число X, которое было записано на новой карточке.

Входные данные
Первая строка входных данных содержит целое число n - количество карточек с числами (2 <= n <= 100). Вторая строка содержит n целых чисел - числа записанные на карточках (каждое число принадлежит промежутку [0, 127]).

Выходные данные
Выведите ответ одно целое число - число X, которое было записано на новой карточке.
Гарантируется, что ответ существует. Если ответов несколько, выведите минимальное значение X.

Примеры

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

Битовые операции

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

И Ка#44386

Громозека изучает битовые операции. Сегодня он изучит побитовую операцию И (&). Теперь ему стало интересно, при каком наибольшем целом значении k будет выполняться условие, записанное ниже.

x & (x - 1) & (x - 2) & ... & k = 0

Входные данные
Первая строка входных данных содержит целое число t (1 <= t <= 3*10⁴) - количество целых чисел x, для которых необходимо найти ответ. Далее программа получает t строк, в каждой из которых записано по одному целому числу x (1<= x <= 10⁹).

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

Примеры

№	Входные данные	Выходные данные
1	3 2 5 17	1 3 15

Битовые операции

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

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

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

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

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

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

Примеры

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

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

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

Нет такой оценки!#43786

На дополнительных занятиях по математике у Маши, Даши и Миши 10-балльная шкала оценок. Каждый из ребят получили некоторое количество оценок. Напишите программу, которая выводит множество оценок, не встречающихся ни у одного из них.

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

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

Примеры

№	Входные данные	Выходные данные
1	1 5 4 2 5 6 6 2 3 3 5 2 2 3 5 1 2 1 2 6 7 1 1 6 1 4 6 8 8 7 0 6 0 3 8 1	9 10

Множества

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

Только различные слова#43377

Маша читает книги чаще всего в электронном виде. Сегодня она захотела узнать, сколько в книге, которую она сейчас читает, различных слов. Помогите Маше написать для этого программу.
Словом считается последовательность непробельных символов, идущих подряд, слова разделены одним или большим числом пробелов.
Знаками препинания .,;:-?! необходимо пренебречь. Регистр написания символов не учитывается.

Входные данные
Программа получает на строку текста.

Выходные данные
Выведите количество различных слов в этой строке.

Примеры

№	Входные данные	Выходные данные
1	This is my book!	4
2	The next day, business began to pick up. Not dramatically, but bit by bit. A sack of potatoes here...	18

Множества

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

Не больше двух#43376

Маша, Даша и Миша собирают карточки с числами. У каждого из них уже есть по n карточек. На каждой карточке написано число, не превышающее 10. Вас интересует какие числа встречаются, но не более, чем у двоих из ребят?
Напишите программу для нахождения ответа на этот вопрос.

Входные данные
В первой строке записано натуральное число n - количество карточек у каждого ребенка. В каждой из трех следующих строк записаны по n неотрицательных целых чисел, не превышающих 10, разделенных пробелом. Во второй строке - числа на карточках Маши, в третьей - Даши, в четвертой - Миши.

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

Примеры

№	Входные данные	Выходные данные
1	4 0 8 9 5 6 7 3 7 4 3 5 5	0 3 4 5 6 7 8 9
2	3 1 2 3 1 2 3 4 5 6	1 2 3 4 5 6

Множества

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

Задачи для тренировки#43374

Алиса и Юля, ученицы 6-В класса одной из московских школ, вместе готовятся к олимпиаде по программированию. Для того, чтобы хорошо выступить на олимпиады, они должны решить все задачи тренировочного контеста.

Всего у девочек n задач. Алиса может точно решить p задач контеста. А Юля может решить только q задач этого же контеста. У вас есть информация о номерах задач, которые может решить Алиса, и номера задач, которые может решить Юля. Смогут ли девочки решить все задачи этого контеста и хорошо выступить на олимпиаде, если объединят свои усилия и будут решать контекст вместе?

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

В первой строке записано единственное целое число n (1 <= n <= 100).

В следующей строке сначала записано целое число p (0 <= p <=n), затем следуют p различных целых чисел a₁, a₂, ..., a_p (1 <= a_i<= n). Эти числа обозначают номера задач, которые может решить Алиса. В следующей строке содержатся номера задач, которые может решить Юля, в аналогичном формате. Предполагается, что задачи пронумерованы от 1 до n.

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

Если подружки могут решить все задачи вместе, выведите «I'm winner!». Если это невозможно, выведите «Oh!» (без кавычек) и с новой строки задачи, которые девочки решить не могут (номера задач следует выводить в порядке возрастания через один пробел).

Примеры

№	Входные данные	Выходные данные
1	4 3 1 2 3 2 2 4	`I'm winner!`
2	5 3 1 2 3 2 2 3	`Oh! 4 5`

Множества

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

Длина окружности через площадь круга#42837

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

Длину окружности по известной площади круга можно вычислить по формуле :
\(L=\sqrt{S4\pi}\) ,
где
\(\pi\) - число пи;
\(S\) - площадь круга.

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

#define _USE_MATH_DEFINES

На Python можно использовать константу из математической библиотеки
math.pi

Формат входных данных
На вход подается одно вещественное число - площадь круга S (1 <= S <= 10³).

Формат выходных данных
Выведите на экран длину окружности. Ваш ответ будет проверен с точностью до 6 знаков после запятой.

Вещественные числа

✓ 3 619✗ 5 666300лёгкаяВойти и решать

Встретимся через ...#42834

Незнайка и Гунька решили встретиться, чтобы сходить в гости к Кнопочке. Они выбежали одновременно из своих домов навстречу друг к другу. Незнайка бежал со скоростью V₁ м/с, Гунька со скоростью V₂ м/с. Через сколько секунд они встретятся, если расстояние между их домами S метров.

Формат входных данных
На вход программе подаются три вещественных числа S, V₁, V₂, каждое на отдельной строке.

Формат выходных данных
Выведите ответ на задачу с точностью не менее 6 знаков после запятой.

Примеры

№	Входные данные	Выходные данные
1	100.0 15.0 20.0	2.857142857142857

Вещественные числа

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

Площадь прямоугольного треугольника#42833

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

Площадь прямоугольного треугольника можно найти по формуле: \(S = {1 \over 2} \cdot a \cdot b\),
где a, b - длины катетов.

Формат входных данных
На вход программе подаётся два вещественных числа – длины катетов (a, b), каждое на отдельной строке (1 <= a, b <= 10⁴).

Формат выходных данных
Программа должна вывести одно число - площадь треугольника с точностью не менее трех знаков после запятой.

Вещественные числа

✓ 4 884✗ 8 196200лёгкаяВойти и решать