Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.60
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
#1

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

23.02.2011, 12:52. Просмотров 2037. Ответов 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 (C++):

Ввести натуральное число N и вывести все натуральные числа, не превосходящие N - C++
Ввести натуральное число N и вывести все натуральные числа, не превосходящие N и делящиеся на каждую из своих цифр. Пример: Введите...

Напишите программу, которая вводит натуральное число n и находит все совершенные числа в диапазоне от 1 до n - C++
Найдите, пожалуйста, ошибку!!! #include &lt;iostream&gt; using namespace std; int main() { int i,n,b,a; cout &lt;&lt; &quot;Vvedite...

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

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

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

Дано натуральное число N получить все делители этого числа. - C++
Дано натуральное число N получить все делители этого числа. C++ в QT. Можно и в MVS. Почищу код если в MVS.

16
Dexter
285 / 145 / 16
Регистрация: 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Эксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,850
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
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:22  [ТС] #5
Цитата Сообщение от DexterUa Посмотреть сообщение
using namespace std;
bool perfect(int t)
можите прокомментировать эти строчки? Пожалуйста...
0
Enma Ai
12 / 12 / 1
Регистрация: 04.12.2009
Сообщений: 54
23.02.2011, 13:26 #6
Цитата Сообщение от BARSs Посмотреть сообщение
можите прокомментировать эти строчки? Пожалуйста...
using namespace std; // использовать стандартное пространство имен
bool perfect(int t) // обьявление функции(а ниже идет ее реализация) которая проверяет число совершенное или нет принимает число возвращает true или false
0
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:36  [ТС] #7
а если программа пишет, что в этих строчках ошибка?
0
Dexter
285 / 145 / 16
Регистрация: 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
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
23.02.2011, 13:59  [ТС] #9
что то у меня 13 и 14 строки не принимает...
можно ли заменить на cout и cin соответственно?
0
Enma Ai
12 / 12 / 1
Регистрация: 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Эксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,850
23.02.2011, 23:22 #11
Цитата Сообщение от BARSs Посмотреть сообщение
что то у меня 13 и 14 строки не принимает...
C
1
#include <stdio.h>
0
BARSs
1 / 1 / 1
Регистрация: 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;
 }
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
26.02.2011, 14:00 #13
Цитата Сообщение от BARSs Посмотреть сообщение
полностью рабочий вариант проги
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
0
BARSs
1 / 1 / 1
Регистрация: 12.05.2010
Сообщений: 57
07.03.2011, 21:38  [ТС] #14
Цитата Сообщение от silent_1991 Посмотреть сообщение
А вот с этим я могу поспорить. У меня ни GCC, ни MSVS2010 не захотели его компилировать. И вы, если хотите быть программистом, забейте на древние борланды и пользуйтесь нормальными, поддерживающими стандарт компиляторами.
я работаю на том, что стоит в универе, что бы не мучится с компиляцией там... а за совет спасибо и могли бы привести пример, что подразумевается под нормальными
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
07.03.2011, 21:52 #15
BARSs, например то, что стоит в моём сообщении между "У меня ни" и "не захотели его компилировать".
0
07.03.2011, 21:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2011, 21:52
Привет! Вот еще темы с ответами:

Дано натуральное число n. Проверить будут ли все цифры числа разными - C++
Буду очень благодарен)

Дано натуральное число. Определить минимальную цифру этого числа - C++
Given a positive integer N.Write a program that determines the smallest digit which can be found in number

Дано натуральное число с различными цифрами. Определить, максимальная цифра числа расположена ближе к началу или концу числа - C++
Дано натуральное число с различными цифрами. Определить, максимальная цифра числа расположена ближе к началу или концу числа. напр...

Дано натуральное число n .Вывести все числа от 1 до n .При решени использовать рекурсию - C++
#define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; void recursion(int n) { int sum = 0; int i = 0; // Базовыйслучай if (n...


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

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

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