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

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

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

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

Все задачи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сумма цифр степени двойки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Очки имён

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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