算法与程序设计之基于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 isShuiXianHua(int num) {
    int sum = 0;
    int temp = num;
    while (temp > 0) {
        int digit = temp % 10;
        sum += digit * digit * digit;
        temp /= 10;
    }
    return sum == num;
}

int main() {
    int m, n;
    while (scanf("%d %d", &m, &n) != EOF) {
        int hasShuiXianHua = 0;
        for (int i = m; i <= n; i++) {
            if (isShuiXianHua(i)) {
                printf("%d ", i);
                hasShuiXianHua = 1;
            }
        }
        if (!hasShuiXianHua) {
            printf("no\n");
        } else {
            printf("\n");
        }
    }
    return 0;
}

这里使用了一个isShuiXianHua()函数来判断是否为水仙花数。主函数中使用scanf()按行读取输入数据，并在范围内遍历所有三位数进行判断。如果找到一个水仙花数，则输出，并将hasShuiXianHua标记为1。最后判断标记是否为0，如果是则说明没有找到水仙花数，输出”no”。