标题:错误:Time Limit Exceeded 这该怎么该
只看楼主
逆时光飞
Rank: 2
等 级:论坛游民
帖 子:27
专家分:49
注 册:2011-11-5
结帖率:100%
已结贴  问题点数:10 回复次数:3 
错误:Time Limit Exceeded 这该怎么该
#include<stdio.h>
int main()
{
    long int m, n, i ,  j , count=0 ;
   
    while(scanf("%ld %ld", &m, &n),m != 0, n != 0)
    {
        long int s = 0 ;
        for(i = m ; i <= n ; i++)
        {
            for(j=1 ; j < i ; j++)
                if(i%j == 0)
                    s=s+j ;
               
                if(s == i)
                {
                    if(count!=0)
                        printf(" ") ;
                    printf("%ld", i) ;
                    count++ ;
                }
                s = 0 ;
        }
        printf("\n") ;
        count=0 ;

    }

    return 0 ;
}
题目链接 http://acm.sdut.
搜索更多相关主题的帖子: include count 
2011-11-10 09:32
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:2 
怎么改?换算法呗。不过这就是一道水题。小于1亿的完全数只有5个 6 28 496 8128 33550336。

重剑无锋,大巧不工
2011-11-10 10:02
逆时光飞
Rank: 2
等 级:论坛游民
帖 子:27
专家分:49
注 册:2011-11-5
得分:0 
回复 2楼 beyondyf
换个什么算法 。。
2011-11-10 10:14
『点点滴滴』
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:168
专家分:1035
注 册:2007-7-9
得分:8 
打表过
程序代码:
#include <stdio.h>

const int a[5] = { 6 , 28 , 496 , 8128 , 33550336 } ;
int main()
{
    int m , n , ok , i ;
    
    while( ~scanf("%d%d", &m , &n ) )
    {
        if( m == 0 && n == 0 )
            break ;

        for( i = ok = 0 ; i < 5 ; ++i )
        {
            if( a[i] >= m && a[i] <= n )
            {
                ok = 1 ;
                printf("%d", a[i] ) ;
                if( i < 4 && n > a[i+1] )
                    printf(" ") ;
                else printf("\n") ;
            }
        }
        if( !ok )
            printf("No\n") ;
    }
   
    return 0 ;
}


[ 本帖最后由 『点点滴滴』 于 2011-11-10 10:45 编辑 ]
2011-11-10 10:39



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-354827-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.621968 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved