Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.66/163: Рейтинг темы: голосов - 163, средняя оценка - 4.66
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55

Найти все пары натуральных дружественных чисел, меньших 10 000

09.11.2018, 20:11. Показов 31678. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ограничение времени 300 секунд
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Составьте программу для решения задачи. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). Например, 220 (1+2+4+5+10+11+20+22+44+55+110=284) и 284 (1+2+4+71+142=220) – дружественные числа. Пары необходимо выводить по одной в строке, разделяя пробелами.

Найти все пары натуральных дружественных чисел, меньших 10 000.

Формат вывода
На каждой строке пара натуральных дружественных чисел, числа в паре расположены в порядке возрастания.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.11.2018, 20:11
Ответы с готовыми решениями:

Найти все пары натуральных дружественных чисел до введенного числа
Два натуральных числа называются дружественными, если каждое из них равно сумме всех натуральных делителей другого (само число при этом не...

Найти все пары натуральных дружественных чисел, меньших 10000
Составьте программу для решения задачи. Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей...

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

27
 Аватар для SashaRasha
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
10.11.2018, 16:50
Цитата Сообщение от AntonPr Посмотреть сообщение
Ограничение времени 300 секунд
Ограничение памяти 64Mb
А частота ЦПУ не учитывается?

Добавлено через 4 часа 34 минуты
Результат вычислений верный, но я пока не знаю как ограничить программе выделение памяти. Чую там ппц Продолжение следует...
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
L=[]
N=[]
for i in range(2, 10001):
    j=1
    while j <i:
        if i%(j)==0:
            L.append(j)
        j+=1
    N.append(sum(L))
    L=[]    
for i in range(2, 10001):
    j=2
    while j<=10000:
        if N[i-2]==j:
            if N[j-2]==i:
                if i!=j and i<j:
                    print(i, j)
        j+=1
Добавлено через 4 часа 55 минут
Вот, нашел решение. Раз в 10 быстрее моего)
Суть алгоритма там: Берется число -> Делается проверка на дружественное число. При этом, 2 раза вызывается функция, суммирующая делители проверяемого числа и "о май гат мои шлаза" делители суммы делителей, только что полученных. Это позволяет сразу определить есть ли у данного числа дружественное. И всё это делается 10к раз.
Мой алгоритм весьма прост: Находится сумма делителей всех проверяемых чисел -> Каждое число проверяется 10к раз. И так 10к раз
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
11.11.2018, 11:34  [ТС]
какое из них верно?
0
 Аватар для SashaRasha
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
11.11.2018, 12:17
AntonPr, они оба дают верный результат, но второе быстрее вычисляет. Правда не знаю на счет ограничений, но думаю второй вариант должен справится.

Добавлено через 48 секунд
А, и еще формат вывода нужно подправить.
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
13.11.2018, 13:15  [ТС]
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from math import sqrt
    
limit = 10000
pairs = {}
     
def divisors_sum(number):
    lst = []
    for x in range(1, int(sqrt(number))+1):
        if number%x == 0:
            if (number or x) != number//x:
                lst.append(x)
                lst.append(number//x)
            else:
                lst.append(1)
    return sum(lst)
    
for i in range(1, limit+1):
    aggr = divisors_sum(i)
    if i == divisors_sum(aggr) and i != aggr :
        if i not in pairs:
            pairs[i] = aggr
НО эта программа не работает
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
14.11.2018, 19:29  [ТС]
К сожалению не одна программа в теме, не работает
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
16.11.2018, 16:52
а как такой вариант отработает?
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def divisors(number):
    return sum(x for x in range(1, number//2+1) if number%x == 0)
 
pairs = {}
for i in range(2, 10001):
    sum_div = divisors(i)
    if sum_div != 1:
        if i in pairs:
            num1,num2 = i,pairs[i]
            if (num1 // num2) and (divisors(num1) == num2):
               print(num2,num1)
        else:
            pairs[sum_div] = i
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 17:45  [ТС]
Python
1
2
3
4
5
6
7
8
9
10
11
12
def divisors(number):
    return sum(x for x in range(1, number // 2 + 1) if number % x == 0)
pairs = {}
for i in range(2, 10001):
    sum_div = divisors(i)
    if sum_div != 1:
        if i in pairs:
            num1, num2 = i, pairs[i]
            if (num1 // num2) and (divisors(num1) == num2):
                print(num2, num1)
        else:
            pairs[sum_div] = i
в 3:1 находит ошибку
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
18.11.2018, 18:18
Цитата Сообщение от AntonPr Посмотреть сообщение
в 3:1 находит ошибку
что такое 3:1 ? только увидел про вывод в порядке возрастания. исправьте вывод на
Python
1
print(*sorted([num2, num1]))
у меня такой вывод
220 284
1184 1210
2620 2924
5020 5564
6232 6368
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 18:21  [ТС]
в 3 строке, 1 столбце (1 символе), местоположение ошибки
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
18.11.2018, 18:25
как???
вот код
Python
1
2
3
4
5
6
7
8
9
10
11
12
def divisors(number):
    return sum(x for x in range(1, number // 2 + 1) if number % x == 0)
pairs = {}
for i in range(2, 10001):
    sum_div = divisors(i)
    if sum_div != 1:
        if i in pairs:
            num1, num2 = i, pairs[i]
            if (num1 // num2) and (divisors(num1) == num2):
                print(*sorted([num2, num1]))
        else:
            pairs[sum_div] = i
вот результат запуска
Python
1
2
3
4
5
6
7
============= RESTART: C:\Users\===============================
220 284
1184 1210
2620 2924
5020 5564
6232 6368
>>>
нет ошибок.
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 18:33  [ТС]
да, я проверял, оно запускается и выводит. Но при проверке на сайте выдает ошибку
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 18:51  [ТС]
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
18.11.2018, 19:11
читай PEP8 ищи недочеты и исправляй. в онлайн ошибок нет
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
18.11.2018, 19:26
еще одна онлайн проверка ошибок не выдало Вложение 983595
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 19:45  [ТС]
...
Миниатюры
Найти все пары натуральных дружественных чисел, меньших 10 000  
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
18.11.2018, 20:05
глюк.
0
 Аватар для SashaRasha
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
19.11.2018, 10:09
Цитата Сообщение от AntonPr Посмотреть сообщение
в 3:1 находит ошибку
У меня PyCharm говорит 3 строка должна быть пустой. После блока def должен быть отступ две строки. Может поэтому?

Добавлено через 4 часа 36 минут
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
Python
1
if (num1 // num2) and (divisors(num1) == num2):
Не понял зачем делить нум1 на нум2? Судя по алгоритму нум1 всегда больше нум2 и если писать просто
Python
1
divisors(num1) == num2
то работает так же

Не по теме:

пробовал искать до 100к, почему-то не нашел пару 69615 87633



Добавлено через 35 минут
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def divisors(number):
    return sum(x for x in range(1, number // 2 + 1) if number % x == 0)
 
 
pairs = {}
for i in range(2, 10001):
    sum_div = divisors(i)
    if sum_div != 1:
        if i in pairs:
            num1, num2 = i, pairs[i]
            if divisors(num1) == num2:
                print(*([num2, num1]))
        else:
            pairs[sum_div] = i
должно работать
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
19.11.2018, 12:50  [ТС]
К сожалению не проходит
Миниатюры
Найти все пары натуральных дружественных чисел, меньших 10 000  
0
 Аватар для SashaRasha
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
19.11.2018, 13:44
Цитата Сообщение от AntonPr Посмотреть сообщение
К сожалению не проходит
Ну а что с пропуском двух строк после функции? Вижу на скриншоте, что его нет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.11.2018, 13:44
Помогаю со студенческими работами здесь

Найти все пары натуральных дружественных чисел, меньших 50 000
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве...

Найти все пары натуральных дружественных чисел, меньших 50 000
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве...

Найти все пары натуральныx дружественных чисел, меньших 50 000.
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве...

Найти все пары натуральных дружественных чисел, меньших 50000.
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве...

Найти все пары натуральных дружественных чисел, меньших 50000
Два натуральных числа дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru