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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Neoks
0 / 0 / 0
Регистрация: 31.07.2014
Сообщений: 8
02.08.2014, 21:01     Найти все совершенные числа от M до N #1
Совершенные числа
(Время: 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
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++
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
Ответ Создать тему
Опции темы

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