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

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

09.11.2018, 20:11. Показов 31799. Ответов 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,310
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,310
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,310
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,310
18.11.2018, 19:11
читай PEP8 ищи недочеты и исправляй. в онлайн ошибок нет
0
 Аватар для Semen-Semenich
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
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,310
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 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru