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<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;
}