Найти число с максимальной суммой делителей

За вознаграждение или нахаляву (если повезёт)

Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill

Ответить
Psychedelic
Сообщения: 1
Зарегистрирован: 12 янв 2007, 14:15

12 янв 2007, 14:22

Кто знает как решить её, пожалуйста не оставьте без внимания
[Pascal] Найти натуральное число от 1 до 10000 с максимальной суммой делителей.
Хыиуду
Сообщения: 2388
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

12 янв 2007, 19:51

1. Почему такое количество народу упорно игнорирует раздел "Решите мне задачку"?
2. "Уж сколько раз твердили миру", что темы надо называть осмысленно. Название "Найти число с максимальной суммой делителей" вполне бы подошло.
3. Вкратце как решать: сделать цикл по i по всем числам от 1 до 10000. Для каждого числа i сделать цикл по х всем числам от 1 до i/2. Если число i нацело делится на х (например, if i mod x=0), то добавить число х к сумме делителей числа i. Если сумма делителей для этого числа превосходит текущий максимум (в начале программы - 0), то запоминаем это число и его максимум и продолжаем цикл.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Аватара пользователя
Oleg_Rus
Сообщения: 330
Зарегистрирован: 16 окт 2006, 09:56
Откуда: г.Улан-Удэ, респ.Бурятия, Российская Федерация
Контактная информация:

17 фев 2007, 06:10

Хыиуду, можно занести все максимумы в массив и после всех действий устроить поиск по массиву.

Хотя признаю, этот метод более долгий и не самый оптимальный, но мне кается и так может сойти!
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>
Ответить