Esther.x 2021-10-04 15:58 采纳率: 100%
浏览 204
已结题

程序运行超过时间限制如何解决

求规定范围内的水仙花数


```c

#include<stdio.h>
#include<math.h>
unsigned char Figure(int i)
{
 int a = 0; 
 while(i!=0)
 {
  i= i/ 10;//每次除以10
  a++;//统计循环次数
 }
 return a;
}
int main(){
    int L,R;
    scanf("%d %d",&L,&R);
    int k=0,cnt=0;
    int b[100]={};
    int i;
    for(i=L;i<=R;++i){
        int n = Figure(i); 
        int t = i;
        int sum=0;
        while(t!=0){
            int d=t%10;
            t/=10;
            sum+=pow(d,n);
        } 
        if(sum==i){
            b[k++]=i;
            cnt++;
        }
    }
    printf("%d\n",cnt);
    for(k=0;k<cnt;k++){
        printf("%d\n",b[k]);
    }
    return 0;
}

```

  • 写回答

3条回答 默认 最新

  • 关注

    水仙花数暴力遍历一般都不会超时,你本地运行一下看看是不是什么地方死循环了

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度