C语言水仙花数

一个三位数，如果各个位上数字的立方和等于它本身，这样的数字就统称为水仙花数。

例如，153 是“水仙花数”，因为 153 = 1³ + 5³ + 3³。

编程程序，判断一个数是否为水仙花数。

分析

根据“水仙花数”的定义，判断一个数是否为“水仙花数”，最重要的是要把给出的三位数的个位、十位、百位分别拆分，并求其立方和（设为 s），若 s 与给出的三位数相等， 三位数为“水仙花数”，反之，则不是。

“水仙花数”是指满足某一条件的三位数，根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下：

for(n=100; n<1000; n++)
{
    //......
}

对代码的说明：

• 将 n 对 100 整除，得出 n 在百位上的数字 hun；
• 将（n-hun*100) 对 10 整除，又或者将 n 对 10 整除后再对 10 求模（n/10%10），得出 n 在十位上的数字 ten；
• 将 n 对 10 取余，得出 n 在个位上的数字 ind；
• 求得这三个数字的立方和是否与其本身相等，若相等，则该数为水仙花数。

对于每个位置上的数值将其拆分的算法有很多种，根据不同情况选择不同算法（对于同一问题不同算法的效率有时会相差很多）。

下面是完整的代码：

#include <stdio.h>
int main()
{
    int hun, ten, ind, n;
    for (n = 100; n < 1000; n++)  /*整数的取值范围*/
    {
        hun = n / 100;
        ten = (n - hun * 100) / 10;
        ind = n % 10;
        if (n == hun * hun * hun + ten * ten * ten + ind * ind * ind)  /*各位上的立方和是否与原数n相等*/
            printf("%d  ", n);
    }
    return 0;
}

运行结果：

153  370  371  407