0

Даны два целых положительных числа M, N. Требуется найти все «дружественные» пары чисел на отрезке [M; N]. Дружественным для числа А является такое число В, что оно равно сумме делителей А, исключая само значение А. И наоборот, сумма делителей В, исключая В, равняется А. A не равно B. Требуется вывести все пары «дружественных» чисел, расположенные на отрезке [M; N]. Пару «дружественных» чисел (E, F) нужно выводить раньше пары «дружественных» чисел (K, P), когда минимальный элемент пары «дружественных» чисел (E, F) меньше минимального элемента пары «дружественных» чисел (K, P). Число E в паре «дружественных» чисел (E, F) нужно выводить раньше числа F из этой же пары, когда Е меньше F. Числа в паре нужно разделять пробелом, ставить пробел после второго члена пары не нужно. Sample Input 210 294 Sample Output 220 284

#include <stdio.h>
 
 
int _devs_sum(int _value)
{
    int _res = 0, i;
    for(i = 1; i <= _value / 2; i++)
        if(_value % i == 0)
            _res += i;
    return _res;
}
int main(void)
{
    int _pairs_n, _first, _second;
    scanf("%d", &_pairs_n);
    for(_first = 2; _pairs_n > 0; _first++)
    {
        _second = _devs_sum(_first);
        if(_first < _second && _devs_sum(_second) == _first)
        {
            printf("%d %d\n", _first, _second);
            _pairs_n--;
        }
    }
 
    return 0;
}

Программа выводит все пары, а должна только первую. Подскажите, как исправить?

1 ответ 1

1

Требуется вывести все пары «дружественных» чисел, расположенные на отрезке [M;N]

int divsum(int M)
{
    int sum = 1;
    for(int i = 2; i*i <= M; ++i)
        if (M%i==0) sum += i + ((M/i != i) ? M/i : 0);
    return sum;
}

int main()
{
    int M, N;
    scanf("%d %d",&M,&N);
    for(int i = M; i <= N; ++i)
    {
        int j = divsum(i);
        if (j >= i)  continue;
        if (divsum(j) == i) printf("%d %d\n",j,i);
    }
}

Вы же почему-то считаете, что первое число - количество пар, нет?

6
  • Вы имеете в виду первое число в выводе или вводе?
    – dark
    8 янв 2021 в 19:51
  • При вводе. scanf("%d", &_pairs_n);
    – Harry
    8 янв 2021 в 20:12
  • Нет, &_pairs_n - пары номера
    – dark
    8 янв 2021 в 20:23
  • как можно переделать программу? Она работает только на 76 баллов
    – dark
    8 янв 2021 в 21:15
  • @Harry, при равенстве i и j надо бы выводить пару, я полагаю. И порядок в задаче требуется другой. 8 янв 2021 в 22:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.