Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
139 / 60 / 13
Регистрация: 04.09.2011
Сообщений: 1,956
Записей в блоге: 1

Алгоритм(Найти максимальное совершенное число, которое в то же время меньше введенного N)

14.07.2012, 16:08. Показов 2451. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти максимальное совершенное число, которое в то же время меньше введенного N

Справка:

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

НЕ могу понят в чем суть задачи
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.07.2012, 16:08
Ответы с готовыми решениями:

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

Найти максимальное совершенное число в последовательности
Вводится последовательность из N целых чисел. Найти максимальное совершенное число в последовательности, если таких несколько, вывести их...

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

7
 Аватар для MAnton
25 / 25 / 5
Регистрация: 21.04.2011
Сообщений: 141
14.07.2012, 16:28
Пишешь функцию которая возвращает указатель на массив делителей числа.
C++
1
int* Delitel(int* mas, int M);
потом тебе в цикле надо пройти все числа от N-1 до 2. для каждого числа вызываешь функцию Delitel, получаешь массив чисел, находишь сумму этого массива, если сумма равна числу то выходишь из цикла, если нет то на идешь на следующий шаг цикла
0
139 / 60 / 13
Регистрация: 04.09.2011
Сообщений: 1,956
Записей в блоге: 1
14.07.2012, 17:31  [ТС]
Цитата Сообщение от MAnton Посмотреть сообщение
Пишешь функцию которая возвращает указатель на массив делителей числа.
C++ (Qt)
1
int* Delitel(int* mas, int M);
потом тебе в цикле надо пройти все числа от N-1 до 2. для каждого числа вызываешь функцию Delitel, получаешь массив чисел, находишь сумму этого массива, если сумма равна числу то выходишь из цикла, если нет то на идешь на следующий шаг цикла
малеха не понял
0
 Аватар для MAnton
25 / 25 / 5
Регистрация: 21.04.2011
Сообщений: 141
14.07.2012, 18:12
что конкретно не понятно?
0
139 / 60 / 13
Регистрация: 04.09.2011
Сообщений: 1,956
Записей в блоге: 1
14.07.2012, 18:15  [ТС]
Цитата Сообщение от MAnton Посмотреть сообщение
что конкретно не понятно?
как создать функции, и как проверять
0
 Аватар для Toshkarik
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
14.07.2012, 18:35
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int main () {
   unsigned long int N,
                     summ,
                     perfectNumber = 0;
   
   std::cout << "Enter N: ";
   std::cin >> N;
   
   for ( unsigned long int i = 2; i < N; i++ ) {
      summ = 0;
      
      for ( unsigned long int j = 1; j < i; j++ )
         if ( i % j == 0 )
            summ += j;
      
      if ( summ == i )
         perfectNumber = i;
   }
   
   std::cout << perfectNumber << std::endl;
   
   return 0;
}
0
 Аватар для MAnton
25 / 25 / 5
Регистрация: 21.04.2011
Сообщений: 141
14.07.2012, 18:43
Что бы найти максимальное совершенное число, тебе надо перебрать все числа от N-1 до 2. Перебирать числа нужно с конца, потому что первое попавшееся совершенное число будет максимальным совершенным числом которое меньше N. На каждой итерации цикла будем использовать вспомогательную функцию, которая будет для каждого числа формировать массив делителей эта функция будет выглядеть примерно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int* Delitel(int *mas, int M){
    delete []mas;
    mas=new int[M/2];
    int i=M/2;
    int j=0;
    while(i>=2){
        if(M%i==0){
            mas[j]=i;
            j++;
        }
        i--;
    }
    return mas;
}
потом вычисляешь сумму этого массива если она не равна числу то идем дальше, если равна то выходим из цикла.
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
14.07.2012, 18:44
Мой кривенький вариант
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
#include <iostream> 
using namespace std; 
int main() 
{   
    setlocale(0, "rus");
    int N; 
    int sum = 0; 
    int max = 0;
    cout << "Введите N " << endl; 
    cin >> N; 
 
    for ( int i = 2; i < N; i++)  
    { 
        for ( int j = 1; j <= ( i / 2); j++) 
        { 
            if( i % j == 0) 
                sum += j;  // считаем сумму делителей
        } 
        if(sum == i)   // если сумма равна
        {
            cout << "Совершенное число " << i <<  endl; 
           if( max < i ) 
               max = i;   // максимальное
        } 
        sum = 0; // сбрасываем сумму
        
    }  
 
    if( max == 0) // если макс 0 нет чисел
        cout << "Нет совершенных чисел " << endl; 
    else 
        cout << "Максимальное из совершенных " << max << endl;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.07.2012, 18:44
Помогаю со студенческими работами здесь

Найти случайное число которое больше 0 и меньше 1
Найти случайное число которое больше &gt;0 и меньше &lt;1. Если число меньше &lt;0.5 программа должна показать квадрат этого числа , если число...

Циклы: найти в массиве максимальное число, которое повторяется
Добрый вечер. Запутался совсем с этими массивами.. Так прошу помощи. В этом коде, нужно найти максимальное число которое повторяется. Не...

Найти натуральное число, которое в пять раз меньше суммы предшествующих
Найти натуральное число которое : 1) В пять раз меньше суммы предшествующих ему натуральных чисел; 2)Равно сумме предшествующих ему...

Найти максимальное число в матрице, которое повторяется не более одного раза
Var a:array Procedure TForm1.Button1Click Var max,j,i,k,s:integer; Begin StringGrid.Rowcount:=10; StringGrid.ColCount:=10; ...

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru