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

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

09.11.2018, 20:11. Показов 31758. Ответов 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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
18.11.2018, 19:11
читай PEP8 ищи недочеты и исправляй. в онлайн ошибок нет
0
 Аватар для Semen-Semenich
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
18.11.2018, 19:26
еще одна онлайн проверка ошибок не выдало Вложение 983595
0
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
18.11.2018, 19:45  [ТС]
...
Миниатюры
Найти все пары натуральных дружественных чисел, меньших 10 000  
0
 Аватар для Semen-Semenich
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
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
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru