|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
Найти все пары натуральных дружественных чисел, меньших 10 00009.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
|
|
| 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,310
|
||||||
| 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,310
|
|||||||
| 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,310
|
|||||||||||
| 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,310
|
|
| 18.11.2018, 19:11 | |
|
0
|
|
|
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 [ТС] | |
|
...
0
|
|
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
|
|
| 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 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/
|