Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.58/12: Рейтинг темы: голосов - 12, средняя оценка - 4.58
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
1

Дано натуральное число P. Определить все совершенные числа, не превосходящие P

23.02.2011, 12:52. Просмотров 2343. Ответов 16
Метки нет (Все метки)

Дано натуральное число P. Определить все совершенные числа, не превосходящие P.

[Совершенное число - натуральное число, равное сумме всех своих собственных делителей (т. е. всех положительных делителей, отличных от самого́ числа) 6 (1 + 2 + 3 = 6), следующее — 28 (1 + 2 + 4 + 7 + 14 = 28).]
после паскаля никак не въеду что к чему
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
  
#include<stdio.h>                                                            
#include<conio.h>                                                            
#include<iostream.h>                                                         
#include<math.h>                                                             
const x=1;                                                                   
int main()                                                                   
{ clrscr(); double P,i;                                                     
cout <<"P=";                                                                 
cin >>P;                                                                     
for (int i = 1; i < P; i++)                                                  
{  if ((pow(2.0, i - 1) * (pow(2.0, i) - 1)) <= P)                           
{  cout << (pow(2.0, i - 1) * (pow(2.0, i) - 1));                            
}                                                                            
}                                                                            
}
вот что у меня вышло... но естественно не работает
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2011, 12:52
Ответы с готовыми решениями:

Вывести все совершенные числа не превосходящие заданное число
Дано натуральное число P. Вывести все совершённые числа не превосходящие P. ...

Ввести натуральное число N и вывести все натуральные числа, не превосходящие N
Ввести натуральное число N и вывести все натуральные числа, не превосходящие N...

Напишите программу, которая вводит натуральное число n и находит все совершенные числа в диапазоне от 1 до n
Найдите, пожалуйста, ошибку!!! #include &lt;iostream&gt; using namespace std;...

Дано натуральное число n (n <= 9999). Учитывая все четыре цифры числа, определить, правильно, что оно содержит: все разные цифры
Плиз срочно надо=) для Microsoft Visual Studio 2010 Запрещено размещать...

Дано натуральное четырехзначное число. Определить все цифры в цифровой записи данного числа, на которые оно делится без остатка
Дано натуральное четырехзначное число. Определить все цифры в цифровой записи...

16
Dexter
286 / 146 / 34
Регистрация: 13.10.2009
Сообщений: 164
23.02.2011, 13:03 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include "stdafx.h"
#include <iostream>
using namespace std;
bool perfect(int t)
{
    int sum=0;
    for(int i=1;i<t;i++)
        if(t%i==0)sum+=i;
    return sum==t;
}
void main()
{
    int P;
    cout<<"Enter p=";
    cin>>P;
    for(int i=1;i<P;i++)
        if(perfect(i))cout<<i<<endl;
    system("pause");
}
0
easybudda
Модератор
Эксперт CЭксперт С++
10148 / 6055 / 1522
Регистрация: 25.07.2009
Сообщений: 11,478
23.02.2011, 13:14 3
Абсолютно тупой и примитивный способ (при р=100000 считал минуты три), но за то проще некуда:
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
#include <stdio.h>
 
int perfect(int num){
    int i = num / 2, sum = 0;
    while ( i ){
        if ( ! ( num % i ) )
            sum += i;
        --i;
    }
    return sum == num;
}
 
int main(void){
    int p;
    
    printf("P = ");
    scanf("%d", &p);
    
    while ( p ){
        if ( perfect(p) )
            printf("%d\n", p);
        --p;
    }
    
    return 0;
}
Добавлено через 3 минуты
Цитата Сообщение от DexterUa Посмотреть сообщение
for(int i=1;i<t;i++)
Так ещё дольше. К тому же, учитывая, что между n и n/2 чисел, на которые n делится нацело, в принципе нет - пустая трата времени.
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
23.02.2011, 13:19 4
Учтите, совершенных чисел на, скажем, 8 миллионов всего пять штук, поэтому слишком большое P не вводите, задолбаетесь ждать (да и long long не резиновый).

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
#include <iostream>
 
bool is_perfect(long long);
 
int main()
{
    long long P;
 
    std::cout << "Enter P: ";
    std::cin >> P;
 
    for (long long num = 1; num < P; ++num)
        if (is_perfect(num))
            std::cout << num << std::endl;
 
    return 0;
}
 
bool is_perfect(long long number)
{
    long long sum = 0;
 
    for (long long div = 1; div <= number / 2; ++div)
        if (number % div == 0)
            sum += div;
 
    if (sum == number)
        return true;
 
    return false;
}
Добавлено через 3 минуты
Ну вот, торможу, как обычно...
0
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:22  [ТС] 5
Цитата Сообщение от DexterUa Посмотреть сообщение
using namespace std;
bool perfect(int t)
можите прокомментировать эти строчки? Пожалуйста...
0
Enma Ai
13 / 13 / 2
Регистрация: 04.12.2009
Сообщений: 54
23.02.2011, 13:26 6
Цитата Сообщение от BARSs Посмотреть сообщение
можите прокомментировать эти строчки? Пожалуйста...
using namespace std; // использовать стандартное пространство имен
bool perfect(int t) // обьявление функции(а ниже идет ее реализация) которая проверяет число совершенное или нет принимает число возвращает true или false
0
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:36  [ТС] 7
а если программа пишет, что в этих строчках ошибка?
0
Dexter
286 / 146 / 34
Регистрация: 13.10.2009
Сообщений: 164
23.02.2011, 13:49 8
Попробуйте так.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <conio.h>
int perfect(int t)
{
    int sum=0;
    for(int i=1;i<=t/2;i++)
        if(t%i==0)sum+=i;
    return sum==t;
}
void main()
{
    int P;
    printf("Enter p=");
    scanf("%i",&P);
    for(int i=1;i<P;i++)
        if(perfect(i))printf("%i\n",i);
    getch();
}
Код easybudda должен работать в любом случае.
0
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:59  [ТС] 9
что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?
0
Enma Ai
13 / 13 / 2
Регистрация: 04.12.2009
Сообщений: 54
23.02.2011, 22:42 10
Цитата Сообщение от BARSs Посмотреть сообщение
а если программа пишет, что в этих строчках ошибка?
У меня работает вот так, проверьте знаки препинания:
C++
1
2
3
4
5
6
7
#include <iostream>
 
using namespace std;
 
void main()
{
}
Цитата Сообщение от BARSs Посмотреть сообщение
что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?
Естественно средства ввода/вывода можно использовать какие удобней.
0
easybudda
Модератор
Эксперт CЭксперт С++
10148 / 6055 / 1522
Регистрация: 25.07.2009
Сообщений: 11,478
23.02.2011, 23:22 11
Цитата Сообщение от BARSs Посмотреть сообщение
что то у меня 13 и 14 строки не принимает...
C
1
#include <stdio.h>
0
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
26.02.2011, 11:50  [ТС] 12
Спасибо всем за помощь В итоге выкладываю полностью рабочий вариант проги, может кому и пригодится
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
   #include<stdio.h>                                                          
   #include<conio.h>                                                          
   #include<iostream.h>                                                       
   #include<math.h>                                                           
   int main()                                                                 
 {
  clrscr();                                                                   
  int P,i,s,x;                                                                
    cout<<"P=";                                                               
  cin>>P;                                                                     
  for (i=2; i<P+1;i++)                                                        
  { s=0;                                                                       
    for (x=1; x<i;x++)                                                         
     {                                                                         
      if (i%x==0)                                                               
       {s=s+x; };}                                                              
      if (s==i)                                                                  
       {cout<<i<<"\n";};
      }                                                         
   getch();                                                                   
    return 0;
 }
1
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
26.02.2011, 14:00 13
Цитата Сообщение от BARSs Посмотреть сообщение
полностью рабочий вариант проги
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
0
BARSs
2 / 2 / 2
Регистрация: 12.05.2010
Сообщений: 57
07.03.2011, 21:38  [ТС] 14
Цитата Сообщение от silent_1991 Посмотреть сообщение
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
я работаю на том, что стоит в универе, что бы не мучится с компиляцией там... а за совет спасибо и могли бы привести пример, что подразумевается под нормальными
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
07.03.2011, 21:52 15
BARSs, например то, что стоит в моём сообщении между "У меня ни" и "не захотели его компилировать".
0
Glazirovanniy
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 1
24.01.2014, 00:49 16
Сам еще "зелёный", поэтому данный вариант очень прост, но вполне сойдет на проверку до 109
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <sstream>
using namespace std;
 
int main()
{
long n;
cout<<"Vvedite chislo N "<<endl;
cin>>n;
long sum=0;
for (int i =1; i < n; i++)
{
if (n % i == 0)
{
sum += i;
}
}
if (sum == n)
{
cout<<n<<" - sovershennoe chislo";
}
else cout<<n<<" - ne sovershennoe chislo";
}
0
ValeryS
Модератор
7372 / 5573 / 707
Регистрация: 14.02.2011
Сообщений: 18,942
24.01.2014, 00:59 17
Glazirovanniy,
видишь ли
ты проверяешь конкретное число n
а по условиям задачи
Цитата Сообщение от BARSs Посмотреть сообщение
Дано натуральное число P. Определить все совершенные числа, не превосходящие P.
т.е нужен цикл в цикле
второе
Цитата Сообщение от Glazirovanniy Посмотреть сообщение
int i =1
проверять на делимость 1 бессмыслено любое число делится на 1
посему начинай цикл c двойки
а sum поставь равным 1
0
24.01.2014, 00:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2014, 00:59

Дано натуральное число. Вывести на экран все простые числа до заданного числа.
Дано натуральное число. Вывести на экран все простые числа до заданного числа.

Дано натуральное число N получить все делители этого числа.
Дано натуральное число N получить все делители этого числа. C++ в QT....

Дано натуральное число. Определить минимальную цифру этого числа
Given a positive integer N.Write a program that determines the smallest digit...


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

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru