鱼C论坛

 找回密码
 立即注册
查看: 4089|回复: 8

关于编译超时问题

[复制链接]
发表于 2017-10-27 18:36:33 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 Sj中国智造 于 2017-10-27 18:58 编辑
#include <stdio.h>
#include <math.h>

int main()
{
    int n,i,century=0,year;
    int k,m=0;
    scanf("%d",&n);
    while(m < n){
        i = 0;
        for(year = century*100+1;year <= century*100+99;year+=2){
            for(k = 2;k <= pow(year,0.5);k++){
                if(year%k == 0){
                    i++;
                    break;
                }
            }
                if(k == pow(year,0.5)+1) break;
        }//12至18行代码判断奇数年份是否为合数,若是,i++;
        century++;
        if(i == 50) m++;//若满足说明该世纪为合数世纪。
    }
    century--;//跳出时多加了一次。
    printf("%d %d",(century*100),(century*100+99));

    return 0;
}
这是我编的代码,用时要10s。
#include<stdio.h>
int main()
{
        int n,i=500,s,x,count=0;
        long j,k;
        scanf("%d",&n);
        while(count<n)
        {
                s=0;
                for(j=i*100-99;j<i*100;j+=2)
                {
                        x=0;
                        for(k=3;k*k<=j;k+=2)
                                if(j%k==0)
                        {
                                x=1;
                                break;
                        }
                        s+=x;
                }
                if(s==50)
                count++;
        i++;
        }
        printf("%d %d",j-101,j-2);
        return 0;
}

这是参考答案,运行只要1s多。
我想不通,我的代码哪里慢了这么多,求大神解
NOJ029.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2017-10-28 22:49:59 | 显示全部楼层
求教大神
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-30 08:23:09 | 显示全部楼层

不要沉啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-12-20 19:32:44 | 显示全部楼层

回帖奖励 +3 鱼币

顶一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-12-21 11:40:07 | 显示全部楼层

回帖奖励 +3 鱼币

??输入数字了什么都没发生???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-12-21 16:43:45 | 显示全部楼层

回帖奖励 +3 鱼币

哈???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-12-22 14:42:29 | 显示全部楼层

回帖奖励 +3 鱼币

看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-12-24 11:40:51 | 显示全部楼层

回帖奖励 +3 鱼币

看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-1-3 12:46:41 From FishC Mobile | 显示全部楼层

回帖奖励 +3 鱼币

看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-3 04:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表