Axel2014 Ответов: 2

Как сделать так, чтобы мой код давал правильный ответ


Не изобильные суммы (проект Эйлера)

Задача 23
Совершенное число-это число, для которого сумма его собственных делителей точно равна этому числу. Например, сумма собственных делителей 28 будет равна 1 + 2 + 4 + 7 + 14 = 28, а это значит, что 28-идеальное число.

Число n называется недостаточным, если сумма его собственных делителей меньше n, и оно называется изобильным, если эта сумма превышает n.

Поскольку 12-это наименьшее обильное число, 1 + 2 + 3 + 4 + 6 = 16, наименьшее число, которое может быть записано как сумма двух обильных чисел, равно 24. С помощью математического анализа можно показать, что все целые числа больше 28123 могут быть записаны как сумма двух обильных чисел. Однако этот верхний предел не может быть уменьшен дальнейшим анализом, даже если известно, что наибольшее число, которое не может быть выражено как сумма двух обильных чисел, меньше этого предела.

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

Я только начал учиться программировать несколько дней назад, и я застрял на некоторое время с этим. Я действительно не знаю, что я делаю не так, может быть, я не понимаю вопроса, или я не уверен. Не могли бы вы помочь мне заставить его работать? и если вы знаете, как его оптимизировать, было бы здорово, если бы вы могли рассказать мне об этом. Спасибо!

Что я уже пробовал:

import time
start = time.time()

lst = []
for i in range(1,28124):
    b = 0
    for n in range(1, int(i**.5 + 1)):
        if i % n == 0:
            if n == int(i / n) or n == 1:
                b += n
            else:
                b += n + int(i / n)
        if b > i:
            lst.append(i)
            break

lst2 = list(range(1,28124))
lst3 = []
for i in lst:
    for n in lst:
        if n > i:
            break
        c = i + n
        if c > 28123:
            break
        if c in lst3:
            break
        lst3.append(c)
        lst2.remove(c)


sum1 = 0
for i in lst2:
    sum1 += i

print(sum1)

end = time.time()
print(end - start)

2 Ответов

Рейтинг:
0

Patrice T

Цитата:
Поскольку 12-это наименьшее обильное число, 1 + 2 + 3 + 4 + 6 = 16

Проверьте, когда ваш код должен остановиться, чтобы использовать все возможные коэффициенты числа.
Цитата:
Я действительно не знаю, что я делаю не так

Может быть, пришло время изучить отладчик, это отличный инструмент обучения.

Цитата:
Не могли бы вы помочь мне заставить его работать?

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

27.3. ПДБ — отладчика Python — питон 3.6.1 документации[^]
Отладка в Python | Python покоряет Вселенную[^]
pdb – интерактивный отладчик - Python модуль недели[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.
Цитата:
и если вы знаете, как его оптимизировать, было бы здорово, если бы вы могли рассказать мне об этом.

Оптимизация-это огромная тема, обучение которой выходит за рамки этого маленького текстового поля.
Быть хорошим в оптимизации подразумевает:
- имея очень хорошее понимание кода для оптимизации.
- Обладание расширенными знаниями о структурах данных и алгоритмах.
- Быть закаленным в оптимизации тоже поможет вам.

Я написал эту статью о целочисленной факторизации, она показывает, как можно оптимизировать алгоритм пробного деления. Каждый множитель числа-это соединение простых множителей числа.
Целочисленная Факторизация: Алгоритм Пробного Деления[^]

Совет: создание нескольких функций вместо монолитного блока кода помогает отделить проблемы, это упрощает вещи, когда вы пробуете различные решения и для тестирования.


Рейтинг:
0

Richard MacCutchan

Цитата:
- С помощью математического анализа это можно доказать ..."
То, что вы проводите здесь время, изучая математику, а не Программирование. Если вы действительно хотите изучить программирование на Python, то перейдите на Питон учебник — документации Python 3.7.4 [^ и проработайте его несколько раз.