Получить максимальное совершенное число.

[bloodflood]

Может кто поможет? Задача похожая, но тем не менее не знаю как реализовать вторую часть...

По каждому из некоторого количества натуральных чисел N заменой одной из его цифр на произвольную цифру,
 если это возможно, получить максимальное совершенное число. 
Если совершенных чисел не найдено вывести сообщение.

Ну а что такое совершенное число вы знаете

[Stilet]

Ну а что такое совершенное число вы знаете

Не угадал. И нечего лезть в чужие темы.

[bloodflood]

Пардон, просто суть та же самая была, подумал, что можно

Число М называют совершенным, если оно равно сумме всех своих делителей, включая единицу, но не включая само число М. Например, число 6 является совершенным: 6=1+2+3

Чисел таких (совершенных) в общем довольно мало. (всего 8) Вики // написал о том, что "вы знаете" ибо автор той темы в первом посте описал их

Алгоритм вроде как в принципе понятен:
т.е. берём одно число, считаем количество введенных символов, если для того чтобы введённое число стало нужно поменять только лишь один символ - меняем его на нужный
К примеру ввели число 426, ближайшее максимальное значение которое можно из него получить это 496 путём замены второго числа (что разрешается по условию задачи только 1 раз и 1 число), а если нужно менять более одного символа, что не допустимо, то выводим сообщение: "Совершенное число не найдено". Но проблемы с реализацией (какими методами) и собственно правильный ли этот алгоритм..

p.s. ну и к тому же количество вводимых чисел у нас не указано, а т.е. их может быть столько, сколько захочет пользователь, т.е. нужно будет создать небольшой массив. и чтобы пользователь сначала указал сколько он будет вводить чисел, ввел их, и только потом алгоритм который я привел выше х_х

[bloodflood]

Всё что пока есть:

#include <iostream>
using namespace std;
int main()
const int r=100;
   {
      int m[r];
      cout<<"vvedite kolichestvo chisel <= "<<r;
	  int k=0;cin>>k;
	     for (int r=0; r < k;  r++)
		    {cout<<"vvedite chislo";
			 cin>>m[r];}

[eoln]

Это отдельно для каждого числа, дополнительно делители выписываются

#include <iostream>
#include <math.h>
#include <stdlib.h>

using namespace std;

bool isSov(int x)
{
    int s = 0;
    for (int i = 1; i <= x / 2; i++)
        if (x % i ==0)
        {
            s += i;
            cout << i << " ";
        }
    if (s == x)
    {
        cout << " SOVERSHENNOE";
        return true;
    }
    else return false;
}

int make(int x)
{
    char s[10];
    int max = 0;
    for (int i = 0; s[i] != '\0'; i++)
    {
        itoa(x, s, 10);
        for (char j = '0'; j <= '9'; j ++)
        {
            s[i] = j;
            int k = atoi(s);
            cout << "\n" << k << ": ";
            if (isSov(k) && (max < k)) max = k;
        }
    }
    return max;
}

int main()
{
    int n, q;
    cout << "n = ";
    cin >> n;
    q = make(n);
    if (q == 0) cout << "\nno found"; else cout << "\nfound " << q;
    return 0;
}

Прогоняй главную функцию в цикле для каждого числа "из некоторого количества натуральных чисел"

[bloodflood]

Большое спасибо! Правда сложновато в некоторых местах, ибо, к примеру, даже не использовали еще ни разу библиотеку stdlib.h

Сообщение от eoln

Это отдельно для каждого числа, дополнительно делители выписываются

#include <iostream>
#include <math.h>
#include <stdlib.h>

using namespace std;

bool isSov(int x)
{
    int s = 0;
    for (int i = 1; i <= x / 2; i++)
        if (x % i ==0)
        {
            s += i;
            cout << i << " ";
        }
    if (s == x)
    {
        cout << " SOVERSHENNOE";
        return true;
    }
    else return false;
}

int make(int x)
{
    char s[10];
    int max = 0;
    for (int i = 0; s[i] != '\0'; i++)
    {
        itoa(x, s, 10);
        for (char j = '0'; j <= '9'; j ++)
        {
            s[i] = j;
            int k = atoi(s);
            cout << "\n" << k << ": ";
            if (isSov(k) && (max < k)) max = k;
        }
    }
    return max;
}

int main()
{
    int n, q;
    cout << "n = ";
    cin >> n;
    q = make(n);
    if (q == 0) cout << "\nno found"; else cout << "\nfound " << q;
    return 0;
}

Прогоняй главную функцию в цикле для каждого числа "из некоторого количества натуральных чисел"

А можно ли переделать в make так, чтобы не использовались такие функции, как itoa, atoi ?
На это есть две причины: как я понял, использование данных функций не особо приветствуется для написания программ (Википедию почитал), во-вторых они принципе не должны быть задействованы.

А в целом, шикарно 8)

[Stilet]

А чем они тебя не устроили?

[bloodflood]

Сообщение от Stilet

А чем они тебя не устроили?

Я написал серым цветом то, что не устраивает в этих функциях.
Я не шибко понимаю их применение, так как, повторюсь, даже библиотеку <stdlib.h> использую впервые и я понимаю, что когда-нибудь мне рано или поздно придется столкнутся с их применением, но..эту задачу нужно решить на уровне без "stdlib.h", если такое возможно в принципе.

[eoln]

Можно заменять разряды в числе используя целочисленное деление и остаток

int make(int x)
{
    int max = 0;
    int nr = 0;
    int tmp = x;
    while (tmp > 0)
    {
        nr++;//номер изменяемого разряда
        tmp = tmp / 10;//это чтоб знать когда всё прекратить
        for (int j = 0; j <= 9; j++)
        {
            int k = x;
            //убираем у числа более низкие разряды, а текущий разряд переписываем на вариации от 0 до 9
            k = (int)(k / exp(nr * log(10))) * 10 + j;
            //если разряд был не младший, то восстановим недостающие разряды 
            if (nr > 1) k = k * exp((nr - 1) * log(10)) + x % (int)exp((nr - 1) * log(10));
            cout << "\n" << k << ": ";
            if (isSov(k) && (max < k)) max = k;
        }
    }
    return max;
}

[Prime123]

Легче не апать,а в функциях библиотеки разобраться