运行超出时间限制，请检查是否有死循环或程序算法效率低？

bqgup

运行超出时间限制，请检查是否有死循环或程序算法效率低？ [复制链接]

<i class="pstatus"> 本帖最后由 bqgup 于 2021-8-24 21:05 编辑 </i>

#运行超出时间限制，请检查是否有死循环或程序算法效率低？
##要求描述

<ignore_js_op>

<a href="javascript:;" onclick="showWindow(this.id, this.getAttribute('url'), 'get', 0);" id="savephoto_559356" url="home.php?mod=spacecp&ac=album&op=saveforumphoto&aid=559356&handlekey=savephoto_559356">保存到相册</a>

</p>

</div>
<div class="tip_horn"></div>
</div>

</ignore_js_op>

##我的代码
```cpp
#include <stdio.h>
//#include <math.h>
int main()
{
    long n;
    long i,j,sum = 0;
    scanf("%ld",&n);
    for(i = 6; i <= n; i++)            //找完数从6开始
    {
        sum = 0;                    //每次进入前将sum清零
        for(j = 1; j <= i / 2; j++)    //求i的因子
        {
            if(i % j == 0)            //如果是i的因子
            {
                sum += j;
            }
        
        }
        if(sum == i)
        {
            printf("%d its factors are ",sum);
            for(j = 1; j <= sum / 2; j++)
            {
                if(sum % j == 0)
                {
                    printf("%d ",j);
                }
            }
            printf("\n");
        }
    
    
    }
    return 0;
    
}

```
##我的运行结果

<ignore_js_op>

<a href="javascript:;" onclick="showWindow(this.id, this.getAttribute('url'), 'get', 0);" id="savephoto_559357" url="home.php?mod=spacecp&ac=album&op=saveforumphoto&aid=559357&handlekey=savephoto_559357">保存到相册</a>

</p>

</div>
<div class="tip_horn"></div>
</div>

</ignore_js_op>

###系统分析结果
系统提示我的代码不够优化，运行效率太低，本人菜鸡，请教老师指点一下，不胜感激

Jacktang

代码最好先写好框架，尽量模块化，且for循环太多，导致运行时间太长，应该是影响效率其之一

daemondong

算法我觉得没什么问题，关键是算了两次因子，浪费时间，建议做个字符串把第一次因子结果存起来，第二次不用算了，打印就可以。

baopodao

在计算因子时直接记录两个，这样只运算开根号次就可以，1000时只要运行31次就可以。

freebsder

程序有个原则：空间换时间，或者时间换空间。你这个情况可以用临时数值的空间换取第二次计算因子的时间。

bqgup

freebsder 发表于 2021-8-25 17:31 程序有个原则：空间换时间，或者时间换空间。你这个情况可以用临时数值的空间换取第二次计算因子的时间。

谢谢大佬指点，感谢感谢

运行超出时间限制，请检查是否有死循环或程序算法效率低？ [复制链接]

最新回复

点评