水仙花算法

#include <stdio.h>

int main(void)
{
int i,j,k;
for(i=1;i<10;i++)
{
for(j=0;j<10;j++)
{
for(k=0;k<10;k++)
{
if( (i*100+j*10+k)==((i*i*i)+(j*j*j)+(k*k*k)))
{
printf("%d%d%d ",i,j,k);
}
}
}
}
return 0;
}

感觉这个水仙花的算法写的不错。。百度转贴了。。

貌似有很多种方法，前阵子在谭浩强一本c++书看到另外一个~记得貌似他的还比较复杂，先/100,/10的一个把数一个个算出来。

貌似是这样：

#include<stdio.h>
main()
{int i,a,b,c;
for(i=100;i<=999;i++)
{a=i/100;
b=i/10-a*100;
c=i-b*10-a*100;
if(i==a*a*a+b*b*b+c*c*c)
printf("%d=%d*%d*%d+%d*%d*%d+%d*%d*%d/n",i,a,a,a,b,b,b,c,c,c);
}
}

另外看到的一些算法“

main()
{ int i,a,b,c;
for(i=100;i<=999;i++)
{ a=i/100; b=(i%100)/10; c=i%10;
if(i==a*a*a+b*b*b+c*c*c)
printf("/n%d",i);
}
}

还在csdn上看到一哥们写的到N。。没测试

//程序: arm_number.cpp
//功能: 求水仙花数(是一个n(n>=3)位数字的数,它等于每位数字的n次幂的和)

#include<iostream.h>
#include<math.h>
#include<time.h>

//函数声明
int arm_number(int max); //此函数的功能是求小于max的所有水仙花数

int main()
{
int max,second;
time_t t;
cout<<"input the max number: ";
cin>>max;

second=time(&t);
arm_number(max);
second=time(&t)-second;
cout<<"The total times is:"<<second<<'/n';

return 0;
}

//函数定义
int arm_number(int max)
{
int num,radix=10,x,y,time=0;
for(num=100;num<=max;num++){ //从100到max逐个搜索符合条件的数

int n=0,power=1,total=0;
while(power<=num){
power=power*radix;
n++; //统计此数是几位数
time++;
}

while(power>=10){
x=(num%power)/(power/10); //从高位到低位逐位求值
y=n; //y为n次幂
total=total+int(pow(x,y)); //求每位数字的n次幂的和
power=power/10;
time++;
}
if(total==num) cout<<"The arm number is: "<<num<<'/n'; //如果此数符合水仙数则输出
}
cout<<"The times of computed is: "<<time<<'/n'; //统计计算机的运算次数
return 0;
}

最近一直想用栈、数组、指针写另外一个算法出来，但是最近一直都没实践啊！