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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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