hdoj 2010 水仙花数

最新推荐文章于 2020-02-12 14:43:20 发布

csdn_lan

最新推荐文章于 2020-02-12 14:43:20 发布

阅读量355

点赞数

分类专栏：水题集（）

本文链接：https://blog.csdn.net/csdn_lan/article/details/48006233

版权

水题集（）专栏收录该内容

3 篇文章 0 订阅

订阅专栏

考察点：常规的模拟题

题目大意：输出从 a 到 b 上的3位数的所有水仙花数，

水仙花数定义：个十百位上的值的立方和等于其本身的数即为水仙花数（3位数）

题目解析： 在 a 到b 区间内遍历查找方程的解即可。不过会碰到空格的问题，题目要求的是在输出的水仙花数之间加空格，此时就需要格式上的技巧。先运行方程不难得出3位数的水仙花数只有4个（153, 370, 371, 407），我们可以用 k 来标记要输出的水仙花数的个数，此时就可以在格式上做文章了。

方程为：

i==(i%10)*(i%10)*(i%10)+(i/10%10)*(i/10%10)*(i/10%10)+ (i/100)*(i/100)*(i/100)

AC代码：

#include <stdio.h>
int str[10];
int main()
{
    
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF){
        int flag=0,k=0;
        for(int i=m;i<=n;i++){
            if(i == (i%10)*(i%10)*(i%10) + (i/10%10)*(i/10%10)*(i/10%10) + (i/100)*(i/100)*(i/100)){
                str[k]=i;        //将判断得到的水仙花数存入数组
                k=k+1;               // 标记水仙花数的个数
                flag++;          // flag 用于判断[a，b]区间是否存在水仙花数
            }
        }
        if(flag == 0)                  //不存在，输出no
            printf("no\n");
        
else{                             //存在的话，加上题目要求的格式直接输出即可
            int j;
            if(k==1)                        
                printf("%d\n",str[0]);     
            else if(k==2)
                printf("%d %d\n",str[0],str[1]);   
            else if(k==3)
                printf("%d %d %d\n",str[0],str[1],str[2]);
            else if(k==4)
                printf("%d %d %d %d\n",str[0],str[1],str[2],str[3]);
        }
    }
    
    return 0;
}