Задачи по теме «Олимпиадное программирование»

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

Легко · 7 Средне · 16 Сложно · 12

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

Все задачи

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

35 задачи
Легко

Последние цифры суммы самостепеней

Найдите последние k цифр числа 1^1 + 2^2 + ... + n^n.

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

Цепочки факториалов цифр

Посчитайте начальные числа, цепочка факториалов цифр которых содержит ровно заданное количество различных членов.

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

Различные степени

Посчитайте различные значения a в степени b, где a и b берутся из диапазона.

Вы освоите Точные степениМножества
Для начинающихОлимпиадное программированиеТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Очки имён

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

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

Палиндромы в двух системах счисления

Сложите числа, которые читаются одинаково в обе стороны и в десятичной, и во второй системе счисления.

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

Пандигитальные произведения

Сложите произведения, для которых в равенстве a × b = c цифры от 1 до n встречаются ровно по одному разу.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Простые числа из квадратного трёхчлена

Найдите квадратный трёхчлен n² + an + b, который даёт самую длинную серию простых чисел, начиная с n = 0.

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

Подсчёт воскресений

Посчитайте месяцы в диапазоне лет, которые начинаются с воскресенья.

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

Числа, не представимые суммой двух избыточных

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

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

Количество букв в английских числительных

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

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

Пары пятиугольных чисел

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

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

Треугольное число с большим количеством делителей

Найдите первое треугольное число, у которого не меньше d делителей.

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