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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Neoks
0 / 0 / 0
Регистрация: 31.07.2014
Сообщений: 8
#1

Найти все совершенные числа от M до N - C++

02.08.2014, 21:01. Просмотров 1508. Ответов 21
Метки нет (Все метки)

Совершенные числа
(Время: 1 сек. Память: 16 Мб )
Число называется совершенным, если оно равно сумме всех своих делителей, меньших его самого. Требуется найти все совершенные числа от M до N.

Входные данные

Входной файл INPUT.TXT содержит числа M и N, разделенные пробелом. (1 <= M <= N <= 5*1018)

Выходные данные

В выходной файл OUTPUT.TXT выведите по одному числу в строке в порядке возрастания все совершенные числа, находящихся на отрезке [M, N]. В том случае, когда таких чисел нет следует вывести «Absent».

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
#include <stdio.h>
#include <math.h>
 
int main()
{
    int mas[8]={2, 3, 5, 7, 13, 17, 19, 31};
    long M, N, temp;
    int fl=1, i, fl1=0;
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%ld%ld", &M, &N);
    for(i=0; i<8 && fl; i++)
    {
        temp=long(pow((double)2,(double) mas[i]-1)*(pow((double)2,(double)mas[i])-1));
        if(temp>=M && temp<=N)
        {
            printf("%ld\n", temp);
            fl1=1;
        }
        if(temp>N)
            fl=0;
    }
    if(!fl1){printf("Absent");}
  return 0;
}
Пролетает на 10 тесте, подскажите, где ошибка? Заранее благодарен
http://********/index.asp?main=task&id_task=364
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.08.2014, 21:01     Найти все совершенные числа от M до N
Посмотрите здесь:
C++ Найти все совершенные числа (С++)
C++ Найти все совершенные числа в заданном интервале
C++ Найти все совершенные числа, меньшие заданного
Найти все совершенные числа меньшие заданного C++
Найти и распечатать все совершенные числа в заданном интервале C++
C++ Найти и напечатать все совершенные числа в заданном интервале
C++ Для заданного натурального числа N вывести в столбик все совершенные числа меньшие N c++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
03.08.2014, 13:59     Найти все совершенные числа от M до N #16
Neoks, ох как. как она вообще до 10 теста доходила.

надо так

C++
1
2
3
for(int i = 0; i < 8; i++)
    if(c[i] >= a && c[i] <= b)
        cout << c[i] << ' ';
Neoks
0 / 0 / 0
Регистрация: 31.07.2014
Сообщений: 8
03.08.2014, 14:22  [ТС]     Найти все совершенные числа от M до N #17
SlavaSSU, пожалуйста, напишите программу полностью, я не понял
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
03.08.2014, 14:30     Найти все совершенные числа от M до N #18
Neoks,
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
#include <iostream>
#include <fstream>
 
using namespace std;
 
int main ()
{
    long long c[8]={6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128};
    long long a, b;
    cin >> a >> b;
    bool ok = false;
    for(int i = 0; i < 8; i++)
    {
        if(c[i] >= a && c[i] <= b)
        {
            cout << c[i] << ' ';
            ok = true;
        }
    }
 
    if(!ok)
        cout << "Absent" << endl;
    return 0;
}
ValeryS
Модератор
6551 / 5017 / 463
Регистрация: 14.02.2011
Сообщений: 16,738
03.08.2014, 14:42     Найти все совершенные числа от M до N #19
Цитата Сообщение от SlavaSSU Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
    for(int i = 0; i < 8; i++)
    {
        if(c[i] >= a && c[i] <= b)
        {
            cout << c[i] << ' ';
            ok = true;
        }
    }
так ради прикола
другое решение
C++
1
2
3
4
5
6
7
8
int i = 0;
for (; i < 8 && c[i] < a; i++)
    ;
for (; i < 8 && c[i] <= b; i++)
{
    cout << c[i] << ' ';
    ok = true;
}
Neoks
0 / 0 / 0
Регистрация: 31.07.2014
Сообщений: 8
03.08.2014, 15:25  [ТС]     Найти все совершенные числа от M до N #20
SlavaSSU, не проходит по времени
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
03.08.2014, 15:29     Найти все совершенные числа от M до N #21
Neoks, как это может не проходить по времени? там файловый ввод вывод сделай.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.08.2014, 22:07     Найти все совершенные числа от M до N
Еще ссылки по теме:
C++ Получить все совершенные числа, меньше n
C++ В цикле вывести на экран все совершенные числа
Функции. Получить все совершенные числа меньше заданного C++
В линейном динамическом массиве уничтожить все совершенные числа C++
C++ Из заданного интервала натуральных чисел выбрать все совершенные числа

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

Или воспользуйтесь поиском по форуму:
Vtulhu
369 / 375 / 96
Регистрация: 12.08.2011
Сообщений: 1,610
03.08.2014, 22:07     Найти все совершенные числа от M до N #22
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int is_perfect(const unsigned long long n)
{
    unsigned long long sum = 1;
    unsigned long long d1 = 2;
    unsigned long long d2 = n / 2;
    while( d1 < d2 ) {
        if( d1 * d2 == n ) {
            sum += d1;
            sum += d2;
        }
        d2 = n / ++d1;
    }
    if( d1 == d2 ) { sum += d1; }
    return sum == n;
}
Yandex
Объявления
03.08.2014, 22:07     Найти все совершенные числа от M до N
Ответ Создать тему
Опции темы

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