用C语言找出水仙花数（详解）

链接：水仙花数__牛客网
来源：牛客网

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

输入描述:

输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。

输出描述:

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

示例

 输入

100 120
300 380

 输出

no
370 371

在刷题的过程中偶然刷到这么经典的一道题，解题的过程比较有意思，这里分享出来。

首先看到多组输入，就先把初步的代码敲出来

#include <stdio.h>
int main() {
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
        
    }
    return 0;
}

紧接着看到m和n的限制条件，于是也加上，注意不要打成if(100<=m<=n<=999)。条件语句应该使用逻辑运算符来组合条件。

#include <stdio.h>
int main() {
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) {
        if (100 <= m && m <= n && n <= 999) {
            
        }
    }
    return 0;
}

关键部分来了，仔细看水仙花数的定义是指一个三位数，它的各位数字的立方和等于其本身，那么我们可以考虑通过for循环的自加来依次比对 三位数是否==它的各位数字的立方和 如果相等那么输出，如果不等就继续找下一个

#include <stdio.h>
#include <math.h>
int main()
{
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) 
    {
        if (100 <= m && m <= n && n <= 999) 
        {
            int i, x;
            for (i = m; i <= n; i++) 
            {
                x = pow((i / 100), 3) + pow((i / 10 % 10), 3) + pow((i % 10), 3);
                //调用pow函数计算立方
                if (x == i) 
                { 
                    printf("%d ", x);
                }
                else
                {
                    printf("no");
                }
            }
        }
        printf("\n");
    }
    return 0;
}

看上去没事问题，运行试试

咦，怎么输出这么多no

仔细看看发现本来应该是比对之后没找到才输出no，现在是遍历一个数不成功就输出no，所以还需要设置一个变量，作用是找到水仙花素的时候为真，没找到为假，以此来判定是否输出no

最后就完成了

#include <stdio.h>
#include <math.h>
int main()
{
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) 
    {
        if (100 <= m && m <= n && n <= 999) 
        {
            int i, x;
            int found = 0; // 添加一个变量来标记是否找到水仙花数
            for (i = m; i <= n; i++) 
            {
                x = pow((i / 100), 3) + pow((i / 10 % 10), 3) + pow((i % 10), 3);
                //调用pow函数计算立方
                if (x == i) 
                { // 如果是水仙花数
                    printf("%d ", x);
                    found = 1; // 标记已经找到水仙花数
                }
            }
            if (!found) {
                printf("no"); // 如果没有找到水仙花数，输出 "no"
            }
        }
        printf("\n");
    }
    return 0;
}

运行试试

完美运行！大功告成。