|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
|
Найти все пары натуральных дружественных чисел, меньших 10 00009.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
|
|
| 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
|
|
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
||||||
| 16.11.2018, 16:52 | ||||||
|
а как такой вариант отработает?
0
|
||||||
|
2 / 2 / 0
Регистрация: 05.11.2018
Сообщений: 55
|
||||||
| 18.11.2018, 17:45 [ТС] | ||||||
0
|
||||||
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
|||||||
| 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
|
|
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
|||||||||||
| 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
|
|
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
|
| 18.11.2018, 19:11 | |
|
0
|
|
|
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 [ТС] | |
|
...
0
|
|
|
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
|
|
| 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 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью 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 полиномов. . .
|