|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
Найти все пары натуральных дружественных чисел, меньших 10 00009.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
|
|
| 09.11.2018, 20:11 | |
|
Ответы с готовыми решениями:
27
Найти все пары натуральных дружественных чисел до введенного числа Найти все пары натуральных дружественных чисел, меньших 10000 Найти все пары натуральных дружественных чисел |
|
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
|
|||||||
| 10.11.2018, 16:50 | |||||||
|
Добавлено через 4 часа 34 минуты Результат вычислений верный, но я пока не знаю как ограничить программе выделение памяти. Чую там ппц Продолжение следует...
Вот, нашел решение. Раз в 10 быстрее моего) Суть алгоритма там: Берется число -> Делается проверка на дружественное число. При этом, 2 раза вызывается функция, суммирующая делители проверяемого числа и "о май гат мои шлаза" делители суммы делителей, только что полученных. Это позволяет сразу определить есть ли у данного числа дружественное. И всё это делается 10к раз. Мой алгоритм весьма прост: Находится сумма делителей всех проверяемых чисел -> Каждое число проверяется 10к раз. И так 10к раз
0
|
|||||||
|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
| 11.11.2018, 11:34 [ТС] | |
|
какое из них верно?
0
|
|
|
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 [ТС] | ||||||
0
|
||||||
|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
| 14.11.2018, 19:29 [ТС] | |
|
К сожалению не одна программа в теме, не работает
0
|
|
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
|
||||||
| 16.11.2018, 16:52 | ||||||
|
а как такой вариант отработает?
0
|
||||||
|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
||||||
| 18.11.2018, 17:45 [ТС] | ||||||
0
|
||||||
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
|
|||||||
| 18.11.2018, 18:18 | |||||||
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
|
|
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
|
|||||||||||
| 18.11.2018, 18:25 | |||||||||||
как???вот код
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
|
|
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
|
|
| 18.11.2018, 19:11 | |
|
0
|
|
|
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 [ТС] | |
|
...
0
|
|
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,309
|
|
| 18.11.2018, 20:05 | |
|
0
|
|
|
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
|
|||||||||||||
| 19.11.2018, 10:09 | |||||||||||||
|
Добавлено через 4 часа 36 минут
Не по теме: пробовал искать до 100к, почему-то не нашел пару 69615 87633 Добавлено через 35 минут
0
|
|||||||||||||
|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
| 19.11.2018, 12:50 [ТС] | |
|
К сожалению не проходит
0
|
|
|
91 / 47 / 8
Регистрация: 08.10.2008
Сообщений: 445
|
|
| 19.11.2018, 13:44 | |
|
0
|
|
| 19.11.2018, 13:44 | |
|
Помогаю со студенческими работами здесь
20
Найти все пары натуральныx дружественных чисел, меньших 50 000.
Найти все пары натуральных дружественных чисел, меньших 50000 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автозаполнение реквизита при выборе элемента справочника
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, знаешь?. .
Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
|