Кто знает как решить её, пожалуйста не оставьте без внимания
[Pascal] Найти натуральное число от 1 до 10000 с максимальной суммой делителей.
Найти число с максимальной суммой делителей
Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill
1. Почему такое количество народу упорно игнорирует раздел "Решите мне задачку"?
2. "Уж сколько раз твердили миру", что темы надо называть осмысленно. Название "Найти число с максимальной суммой делителей" вполне бы подошло.
3. Вкратце как решать: сделать цикл по i по всем числам от 1 до 10000. Для каждого числа i сделать цикл по х всем числам от 1 до i/2. Если число i нацело делится на х (например, if i mod x=0), то добавить число х к сумме делителей числа i. Если сумма делителей для этого числа превосходит текущий максимум (в начале программы - 0), то запоминаем это число и его максимум и продолжаем цикл.
2. "Уж сколько раз твердили миру", что темы надо называть осмысленно. Название "Найти число с максимальной суммой делителей" вполне бы подошло.
3. Вкратце как решать: сделать цикл по i по всем числам от 1 до 10000. Для каждого числа i сделать цикл по х всем числам от 1 до i/2. Если число i нацело делится на х (например, if i mod x=0), то добавить число х к сумме делителей числа i. Если сумма делителей для этого числа превосходит текущий максимум (в начале программы - 0), то запоминаем это число и его максимум и продолжаем цикл.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
- Oleg_Rus
- Сообщения: 335
- Зарегистрирован: 16 окт 2006, 09:56
- Откуда: г.Улан-Удэ, респ.Бурятия, Российская Федерация
- Контактная информация:
Хыиуду, можно занести все максимумы в массив и после всех действий устроить поиск по массиву.
Хотя признаю, этот метод более долгий и не самый оптимальный, но мне кается и так может сойти!
Хотя признаю, этот метод более долгий и не самый оптимальный, но мне кается и так может сойти!
e-mail: garmayev@yandex.ru
---------------------------------------------------------------------------
<a href="http://nick-name.ru/sertificates/711965/"><img src="http://nick-name.ru/img.php?nick=Garmay ... =2&text=t5" alt="Никнейм Garmayev зарегистрирован!" /></a>
---------------------------------------------------------------------------
<a href="http://nick-name.ru/sertificates/711965/"><img src="http://nick-name.ru/img.php?nick=Garmay ... =2&text=t5" alt="Никнейм Garmayev зарегистрирован!" /></a>