Задачи по теме «Средний уровень»

Практикуйте тему «Средний уровень» на задачах от простых до сложных (всего: 51). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Средне · 51

Навыки для практики: Вложенные циклыПроверка на простотуСимметрияБитовые сдвигиАрифметика остатковДинамическое программированиеКомбинаторикаМоделированиеПостроение строкРазбиение числа на частиРазложение на простые множителиРекуррентные соотношения
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

51 задачи
Средне

Короткие тандемные повторы в ДНК

Для каждого короткого тандемного повтора найдите самую длинную серию идущих подряд копий в последовательности ДНК.

Вы освоите Сравнение подстрокПодсчёт самой длинной серии
CS1В стиле CS50Домашнее заданиеСредний уровеньОсновы программированияНачинающим студентам
Пока нет решений
Средне

Самая длинная последовательность Коллатца

Найдите начальное число, не превосходящее предела, с самой длинной последовательностью Коллатца.

Вы освоите МемоизацияМоделирование
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Самая длинная серия бросков

Найдите, где начинается самая длинная серия одинаковых бросков кубика подряд и какова её длина.

Вы освоите Просмотр массиваОтслеживание лучшего результата
AP Computer ScienceCS1КлассыИгральные костиДомашнее заданиеСредний уровеньОсновы программированияООПТеория вероятностейНачинающим студентам
Пока нет решений
Средне

Разреженная сетка

Храните почти пустую сетку как список ненулевых ячеек и обрабатывайте операции чтения, подсчёта, суммы по строке и удаления столбца.

Вы освоите Разреженное хранениеКлючи словаря
AP Computer ScienceCS1КлассыСеткиДомашнее заданиеСредний уровеньОсновы программированияМатрицыООПНачинающим студентам
Пока нет решений
Средне

Возведение в степень по модулю

Вычислите степень числа по модулю с помощью быстрого возведения в степень.

Вы освоите Быстрое возведение в степеньАрифметика остатков
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Очки имён

Отсортируйте список имён и сложите буквенные стоимости имён, умноженные на их позиции.

Вы освоите Сортировка строкКоды символов
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Код Грея

Постройте n-битный отражённый двоичный код Грея, в котором соседние значения отличаются ровно одним битом.

Вы освоите XORБитовые сдвиги
Битовые операцииCS1Старшая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Средне

Дружественные числа

Найдите все пары дружественных чисел, в которых оба числа не превышают заданной границы.

Вы освоите Решето для сумм делителейПроверка пар
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Беспорядки (перестановки без неподвижных точек)

Посчитайте перестановки n элементов, в которых ни один элемент не остаётся на своём месте.

Вы освоите Рекуррентные соотношенияКомбинаторика
CS1Динамическое программированиеСтаршая школаСредний уровеньЦиклыЧислаМатематика
Пока нет решений
Средне

Бабочка из звёздочек

Выведите бабочку: два треугольника из звёздочек смотрят друг на друга, растут, пока не соприкоснутся, а затем снова уменьшаются.

Вы освоите Вложенные циклыСимметрия
CS1Старшая школаСредний уровеньЦиклыВложенные циклыУзоры
Пока нет решений
Средне

Фильтр оттенков серого

Переведите сетку пикселей, где цвет упакован в одно число RGB, в оттенки серого по взвешенной яркости каналов.

Вы освоите Битовые сдвигиЦелочисленное округление
Битовые операцииCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийСредний уровеньОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Средне

N-е простое число

Верните n-е простое число, считая число 2 первым.

Вы освоите Проверка на простотуРешето Эратосфена
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Зигзаг из звёздочек

Нарисуйте зигзагообразную линию из звёздочек, которая отскакивает то от верхней, то от нижней строки сетки.

Вы освоите СеткиАрифметика остатков
CS1Старшая школаСредний уровеньЦиклыВложенные циклыУзоры
Пока нет решений
Средне

Цифры константы Чемперноуна

Найдите цифры на заданных позициях строки 123456789101112..., составленной из натуральных чисел подряд.

Вы освоите Подсчёт цифрПропуск блоков
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Усекаемые простые числа

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

Вы освоите Проверка на простотуУсечение чисел
Олимпиадное программированиеСредний уровеньТеория чиселПростые числаВ стиле Project EulerМатематика
Пока нет решений
Средне

Лексикографическая перестановка

Найдите k-ю перестановку различных символов в лексикографическом порядке.

Вы освоите Факториальная система счисленияКомбинаторика
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerРекурсияМатематика
Пока нет решений
Средне

Сумма длинных чисел

Сложите список чисел, слишком длинных для любого встроенного целого типа.

Вы освоите Длинная арифметикаОбработка строк
Длинная арифметикаОлимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Победители лотереи

Посчитайте, сколько лотерейных билетов угадали 0, 1, 2, ... выигрышных чисел.

Вы освоите Проверка принадлежности множествуПодсчёт частот
CS1ИгрыДомашнее заданиеСредний уровеньОсновы программированияНачинающим студентам
Пока нет решений