水仙花数的问题 - 数学与计算机

１．题目
水仙花数是一个三位数，其各位上数的立方和等于这个数，例如１５３，１３＋５３＋３３＝１５３。请找出它们来，ＯＫ，下面我们就来找一下这种美妙的数。
２．编程简析
水仙花数既然是一个三位数，那么它的范围也就再清楚不过了，１００～９９９，所以总计有９００种可能的情况。怎样判断这个数是不是水仙花数呢？因为条件是各位上数的立方和等于这个数，那么如果假设这个数是ｎ，并且各数位从高到低分别是ａｂｃ，那么ａｂｃ和ｎ之间有种一一对应关系。其实我们这里的问题也就成了知道某个数来拆分其数位了。三个数位拆分如下：
ａ＝Ｉｎｔｎ／１００　
ｂ＝Ｉｎｔｎ－１００ａ　／１０　
ｃ＝ｎ－１００ａ－ｂ１０
条件也就是ａａａ＋ｂｂｂ＋ｃｃｃ＝ｎ。另外，程序的整体结构是循环内套分支。

3.编程实现

3.1 方案一:

#include "stdio.h"

main()
{
int i,j,k,n;
printf("'water flower'number is:");
for(n=100;n<1000;n++)
{
i=n/100;/*分解出百位*/
j=n/10%10;/*分解出十位*/
k=n%10;/*分解出个位*/
if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
printf("%-5d",n);
}
getch();

3.2 方案二:

main(){
int a,b,c,num;
for(a=1;a<10;a++){
for(b=0;b<10;b++){
for(c=0;c<10;c++){
if(a*100+b*10+c==(num=a*a*a+b*b*b+c*c*c))
printf("%d",num);
}
}
}
}