Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.60
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 12:52     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #1
Дано натуральное число 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));                            
}                                                                            
}                                                                            
}
вот что у меня вышло... но естественно не работает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2011, 12:52     Дано натуральное число P. Определить все совершенные числа, не превосходящие P
Посмотрите здесь:

Дано натуральное число n. Выведите все числа от 1 до n (Рекурсия) C++
C++ Дано натуральное число. Вывести на экран все простые числа до заданного числа.
C++ Дано натуральное число n (n <= 9999). Учитывая все четыре цифры числа, определить, правильно, что оно содержит: все разные цифры
Дано натуральное число N получить все делители этого числа. C++
C++ Дано натуральное четырехзначное число. Определить все цифры в цифровой записи данного числа, на которые оно делится без остатка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dexter
 Аватар для Dexter
284 / 144 / 16
Регистрация: 13.10.2009
Сообщений: 164
23.02.2011, 13:03     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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");
}
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
23.02.2011, 13:14     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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 делится нацело, в принципе нет - пустая трата времени.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.02.2011, 13:19     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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 минуты
Ну вот, торможу, как обычно...
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:22  [ТС]     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #5
Цитата Сообщение от DexterUa Посмотреть сообщение
using namespace std;
bool perfect(int t)
можите прокомментировать эти строчки? Пожалуйста...
Enma Ai
 Аватар для Enma Ai
12 / 12 / 1
Регистрация: 04.12.2009
Сообщений: 54
23.02.2011, 13:26     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #6
Цитата Сообщение от BARSs Посмотреть сообщение
можите прокомментировать эти строчки? Пожалуйста...
using namespace std; // использовать стандартное пространство имен
bool perfect(int t) // обьявление функции(а ниже идет ее реализация) которая проверяет число совершенное или нет принимает число возвращает true или false
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:36  [ТС]     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #7
а если программа пишет, что в этих строчках ошибка?
Dexter
 Аватар для Dexter
284 / 144 / 16
Регистрация: 13.10.2009
Сообщений: 164
23.02.2011, 13:49     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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 должен работать в любом случае.
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:59  [ТС]     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #9
что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?
Enma Ai
 Аватар для Enma Ai
12 / 12 / 1
Регистрация: 04.12.2009
Сообщений: 54
23.02.2011, 22:42     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #10
Цитата Сообщение от BARSs Посмотреть сообщение
а если программа пишет, что в этих строчках ошибка?
У меня работает вот так, проверьте знаки препинания:
C++
1
2
3
4
5
6
7
#include <iostream>
 
using namespace std;
 
void main()
{
}
Цитата Сообщение от BARSs Посмотреть сообщение
что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?
Естественно средства ввода/вывода можно использовать какие удобней.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
23.02.2011, 23:22     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #11
Цитата Сообщение от BARSs Посмотреть сообщение
что то у меня 13 и 14 строки не принимает...
C
1
#include <stdio.h>
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
26.02.2011, 11:50  [ТС]     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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;
 }
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.02.2011, 14:00     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #13
Цитата Сообщение от BARSs Посмотреть сообщение
полностью рабочий вариант проги
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
07.03.2011, 21:38  [ТС]     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #14
Цитата Сообщение от silent_1991 Посмотреть сообщение
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
я работаю на том, что стоит в универе, что бы не мучится с компиляцией там... а за совет спасибо и могли бы привести пример, что подразумевается под нормальными
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
07.03.2011, 21:52     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #15
BARSs, например то, что стоит в моём сообщении между "У меня ни" и "не захотели его компилировать".
Glazirovanniy
Сообщений: n/a
24.01.2014, 00:49     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #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";
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2014, 00:59     Дано натуральное число P. Определить все совершенные числа, не превосходящие P
Еще ссылки по теме:

Ввести натуральное число N и вывести все натуральные числа, не превосходящие N C++
C++ Напишите программу, которая вводит натуральное число n и находит все совершенные числа в диапазоне от 1 до n

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

Или воспользуйтесь поиском по форуму:
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,051
24.01.2014, 00:59     Дано натуральное число P. Определить все совершенные числа, не превосходящие P #17
Glazirovanniy,
видишь ли
ты проверяешь конкретное число n
а по условиям задачи
Цитата Сообщение от BARSs Посмотреть сообщение
Дано натуральное число P. Определить все совершенные числа, не превосходящие P.
т.е нужен цикл в цикле
второе
Цитата Сообщение от Glazirovanniy Посмотреть сообщение
int i =1
проверять на делимость 1 бессмыслено любое число делится на 1
посему начинай цикл c двойки
а sum поставь равным 1
Yandex
Объявления
24.01.2014, 00:59     Дано натуральное число P. Определить все совершенные числа, не превосходящие P
Ответ Создать тему
Опции темы

Текущее время: 02:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru