水仙花定义:指一个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<stdio.h>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;
}