Задачи по теме «В стиле Project Euler»

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

Легко · 7 Средне · 15 Сложно · 3

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

Все задачи

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

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

Наименьшее общее кратное диапазона

Найдите наименьшее положительное число, которое делится на каждое целое число из диапазона.

Вы освоите Наибольший общий делительНаименьшее общее кратное
Для начинающихОлимпиадное программированиеУсловияФинансыФункцииТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

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

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

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

Самый длинный период дроби

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

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

Наибольшее произведение в таблице

Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.

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

Очки имён

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

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

Максимальная сумма пути в треугольнике

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сумма цифр факториала

Сложите десятичные цифры числа n!.

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

Первое число Фибоначчи из n цифр

Найдите номер первого числа Фибоначчи, в котором n цифр.

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

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

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

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