1 год назад
Проект Эйлер 40: Постоянная Чамперноуна
Задача Решение Нечто подобное было в задаче про числительные. Мы имеем некое пространство с интересными характеристиками, и нужно уметь отображать любой линейный порядковый номер на порядковый номер в этом пространстве. Разделим его на сегменты, где у каждого сегмента своя длина: Структура типа Range описывает сегмент: позиция начала, длина (количество элементов) и размер одного элемента. Сначала идёт сегмент от 0 до 9 длиной 10 элементов с размером 1. Затем сегмент от 10 до 99 длиной 90 элементов с размером 2...
11 месяцев назад
Проект Эйлер 44: Пятиугольные числа
Задача: Пятиугольные числа вычисляются по формуле: Pn=n(3n−1)/2. Первые десять пятиугольных чисел: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ... Можно убедиться в том, что P4 + P7 = 22 + 70 = 92 = P8. Однако, их разность, 70 − 22 = 48, не является пятиугольным числом. Найдите пару пятиугольных чисел Pj и Pk, для которых сумма и разность являются пятиугольными числами и значение D = |Pk − Pj| минимально, и дайте значение D в качестве ответа. Решение Будем перебирать числа-кандидаты попарно во внешнем и внутреннем циклах...