Хыиуду » 12 янв 2007, 19:51
1. Почему такое количество народу упорно игнорирует раздел "Решите мне задачку"?
2. "Уж сколько раз твердили миру", что темы надо называть осмысленно. Название "Найти число с максимальной суммой делителей" вполне бы подошло.
3. Вкратце как решать: сделать цикл по i по всем числам от 1 до 10000. Для каждого числа i сделать цикл по х всем числам от 1 до i/2. Если число i нацело делится на х (например, if i mod x=0), то добавить число х к сумме делителей числа i. Если сумма делителей для этого числа превосходит текущий максимум (в начале программы - 0), то запоминаем это число и его максимум и продолжаем цикл.
1. Почему такое количество народу упорно игнорирует раздел "Решите мне задачку"?
2. "Уж сколько раз твердили миру", что темы надо называть осмысленно. Название "Найти число с максимальной суммой делителей" вполне бы подошло.
3. Вкратце как решать: сделать цикл по i по всем числам от 1 до 10000. Для каждого числа i сделать цикл по х всем числам от 1 до i/2. Если число i нацело делится на х (например, if i mod x=0), то добавить число х к сумме делителей числа i. Если сумма делителей для этого числа превосходит текущий максимум (в начале программы - 0), то запоминаем это число и его максимум и продолжаем цикл.