hdoj 2010 水仙花数

寻找水仙花数区间内的立方和等值数

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

原创最新推荐文章于 2020-02-12 14:43:20 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

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

3 篇文章

订阅专栏

本文探讨了如何在指定范围内找出所有满足水仙花数条件的三位数，即个位、十位、百位的立方和等于该数本身，通过遍历并验证每个数是否符合水仙花数的定义，最后输出这些数，并在输出时遵循特定的格式要求。

考察点：常规的模拟题

题目大意：输出从 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;
}