re怠惰的未禾 2022-02-16 15:00 采纳率: 75%
浏览 42

水仙花数的代码优化,解决提交网站时的时间超限

代码结果正确,但时间超限未解决

春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:
“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。
现在要求输出所有在m和n范围内的水仙花数。

输入

输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。

输出

对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;
如果给定的范围内不存在水仙花数,则输出no;
每个测试实例的输出占一行。

样例输入 Copy

100 120
300 380

样例输出 Copy

no
370 371


#include <stdio.h>

int flower(int n);

int main(int argc, char const *argv[]){
    int m[100],n[100],i,j,k;
    int flag;
    for( i=0; scanf("%d%d", &m[i],&n[i])!=EOF; i++ ){
        
    }
    for( j=0; j<i; j++ ){
        flag=0;
        for( k=m[j]; k<=n[j]; k++ ){
            if( flower(k)){
                printf("%d ", k);
                flag=1;
            }
        }
        if( flag==0 ){
            printf("no\n");
        }
        printf("\n");
    }
    
    return 0;
}
int flower(int n){
    int a,b,c,f=0;
    a=n%10;
    b=n/10%10;
    c=n/100;
    if( n==a*a*a+b*b*b+c*c*c )
        f=1;
    return f;
}
  • 写回答

2条回答 默认 最新

  • 於黾 2022-02-16 15:29
    关注

    scanf("%d%d", &m[i],&n[i])!=EOF
    这里你确定它能退出循环吗
    如果测试样例的结尾没有空行,那就会一直阻塞在这里

    评论

报告相同问题?

问题事件

  • 创建了问题 2月16日

悬赏问题

  • ¥30 模拟电路 logisim
  • ¥15 PVE8.2.7无法成功使用a5000的vGPU,什么原因
  • ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
  • ¥15 安装quartus II18.1时弹出此error,怎么解决?
  • ¥15 keil官网下载psn序列号在哪
  • ¥15 想用adb命令做一个通话软件,播放录音
  • ¥30 Pytorch深度学习服务器跑不通问题解决?
  • ¥15 部分客户订单定位有误的问题
  • ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
  • ¥15 Bug traq 数据包 大概什么价