zsh669 2021-10-20 23:52 采纳率: 87.5%
浏览 28
已结题

运行超时,希望能够帮助改一下


#include<stdio.h>
int mymain(int a){
    int i;
    for(i=1;a>=1;i++){
        a=a/10;
    }
    return i-1;
}
int main()
{
    int w,k;
    int min,max;
    int a;
    scanf("%d",&w);
    int i;
    int b[10]={0},x,y,t,s,u=0;
    int m=8,n,p=0,q=0,e;
    while(p==0){
        m=m+2;
        for(n=2;n<=9;n++){
            if(m%n!=0){
                q=0;
                break;
                }
            else{
                q=1;
            }
            }
        p=q;
        }
    for(i=0;mymain(i)<=w+1;i++){
        if(mymain(i)==w){
            min=i;
            break;
        }
    }
    for(i=min;mymain(i)<=w+1;i++){
        if(mymain(i)==w+1){
            max=i-1;
            break;
        }
    }
    while(min<=max){
        if(min%m==0){
            e=min;
            for (x=0;e>=1;x++){
                b[x]=e%10;
                e=e/10;
            }
            t=x;
            for(x=0;x<=t-1;x++){
                for(y=x+1;y<=t-1;y++){
                    if(b[x]!=b[y]){
                        s=1;
                    }
                    else{
                        s=0;
                        break;
                    }
                }
                if(s==0){
                    break;
                }    
            }
            if(s==1){
                printf("%d\n",min);
                u++;
            }
        }
        min=min+2;
    }
    if(u==0){
        printf("not exist");
    }
    return 0;
}

oj上说运行超时,有没有办法缩短运行速度

  • 写回答

2条回答 默认 最新

  • tengfei2005 2021-10-21 13:19
    关注

    运行时间长短取决于你的输入,你输入几就要循环 10的几次幂 次

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月12日
  • 已采纳回答 1月4日
  • 创建了问题 10月20日

悬赏问题

  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀