C语言实现水仙花

水仙花定义:指一个3位数,其各位数字立方和等于改数本身。若:153 = 1* 1* 1 + 5 * 5* 5+3* 3* 3
依次类推,四 、五 … 十全十美呀。
解题思路
从这句:其各位数字立方和等于改数本身
我们将这位数拆分出来: num = num1 ^3 + num2^3 + num3 ^3
四位数水仙花推导: num = num1 ^3 + num2^3 + num3 ^3 + num4^3
依次类推:num = num1^3 + num23+…+numn3 (n>=100)

当然也可以暴力法解题,当然n位水仙花暴力法就不合适了。

#include

int main(int argc, char *argv)
{
    int i;
    for(i= 100; i<1000; i++)
    {
        int a = i % 10; // 个位
        int b = i / 10 % 10; // 十位
        int c = i / 100; // 百位
        if ( i == a*a*a + b*b*b+c*c*c) {
            printf("%d\r\n",i);
        }

    }
    return 0;
}

你可能感兴趣的:(c语言,算法,开发语言)