Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 11

Совершенное число. Задача

22.12.2011, 13:58. Показов 1477. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано натуральное число N. Если это возможно, заменить любую из его цифр (только одну) так, чтобы получилось максимальное совершенное число.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.12.2011, 13:58
Ответы с готовыми решениями:

Дано натуральное число. Заменить любую из его цифр так, чтобы получилось максимальное совершенное число.
Дано натуральное число N. Если это сложно, заменить любую из его цифр (только одну) так, чтобы получилось максимальное совершенное число.

Совершенное число
В линейном динамическом массиве уничтожить все совершенные числа. Совершенное число (сумма делителей = самому числу) Например 6 = 1 +2 +3

Совершенное число
здравствуйте,надо найти совершенное число число,число называется совершенным если оно равно сумме всех своих делителей за исключением себя...

1
Эксперт С++
5058 / 3118 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
22.12.2011, 14:43
Лучший ответ Сообщение было отмечено gobL1n как решение

Решение

Сильно "в лоб". Уже на шестом совершенном числе, если его можно получить из числа, заменив в нём младшую цифру, ждать заканаемся. Но следует учесть, что шестое совершенное число - 8589869056, т.е. немаленькое.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <sstream>
#include <string>
#include <cmath>
 
typedef unsigned long long num_t;
 
num_t exchange_digit(num_t number, size_t pos, int digit)
{
    if (digit >= 10)
        return number;
 
    std::ostringstream ostr;
 
    ostr << number;
 
    std::string str_num = ostr.str();
 
    if (pos > str_num.length())
        return number;
 
    str_num[pos] = digit + '0';
 
    num_t new_number;
 
    std::istringstream(str_num) >> new_number;
 
    return new_number;
}
 
bool is_perfect(num_t number)
{
    num_t sum = 0;
 
    for (num_t div = number / 2 + 1; div >= 1; --div)
        if (number % div == 0)
            sum += div;
    
    return number == sum;
}
 
num_t to_perfect(num_t num)
{
    if (is_perfect(num))
        return num;
 
    int num_len = static_cast<int>(log(static_cast<double>(num)) / log(10.0) + 1.0);
 
    for (int pos = num_len - 1; pos >= 0; --pos)
    {
        for (int digit = 9; digit >= 0; --digit)
        {
            num_t change_num = exchange_digit(num, pos, digit);
 
            if (is_perfect(change_num))
                return change_num;
        }
    }
 
    return num;
}
 
int main()
{
    std::cout << to_perfect(8128) << std::endl;
    std::cout << to_perfect(1128) << std::endl;
    std::cout << to_perfect(8228) << std::endl;
    std::cout << to_perfect(8138) << std::endl;
    std::cout << to_perfect(8124) << std::endl;
    std::cout << to_perfect(8218) << std::endl;
 
    return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.12.2011, 14:43
Помогаю со студенческими работами здесь

Функция: найти максимальное совершенное число в последовательности
помогите....надо вывести самое большое совершенное число............ #include &lt;iostream&gt; #include &lt;locale&gt; using namespace...

Определить, содержит ли последовательность хотя бы одно совершенное число
Вводится последовательность целых чисел, 0 - конец последовательности. Определить, содержит ли последовательность хотя бы одно совер¬шенное...

Определить, содержит ли последовательность хотя бы одно совершённое число
Вводится последовательность целых чисел, 0 — конец последовательности. Определить, содержит ли последовательность хотя бы одно...

Поменять местами в массиве последнее простое число и первое совершенное
Задан массив X(m) целых чисел.Поменять местами в массиве последнее простое число первое совершенное.Предусмотреть случай,что массив может...

Поменять местами в массиве последнее простое число и первое совершенное
Добрый вечер всем!!! Наконец на парах начали разбирать одномерные массивы и вотже столкнулась с практическим заданием. Задан массив Х(m)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm)
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru