打印水仙花数是编程中的一个非常基本的算法,也是一个非常重要的算法
水仙花数是指一个三位数中的每一位的立方和是这个三位数
即: 100a+10b+c = a^3+b^3+c^3
如:153 = 1^3+5^3+3^3
代码实现:
方法一:单个for循环
#include <stdio.h>
int main()
{
int s;
for(s = 100; s < 1000; s++)
{
int a = s / 100;//百位
int b = s % 100 / 10;//十位
int c = s % 10;//个位
if( s == (a*a*a+b*b*b+c*c*c))
{
printf("%d=%d^3+%d^3+%d^3\n",s,a,b,c);
}
}
return 0;
}
执行结果:
方法二:for循环嵌套
#include <stdio.h>
int main()
{
int i,j,k,sum;
for(i=1;i<=9;i++)//百位
{
for(j=0;j<=9;j++)//十位
{
for(k=0;k<=9;k++)//个位
{
if((100*i+10*j+k) == (i*i*i+j*j*j+k*k*k))
{
sum = 100*i+10*j+k;
printf("%d=%d^3+%d^3+%d^3\n",sum,i,j,k);
}
}
}
}
return 0;
}
执行结果:
方法三:不受位数的限制(上面的程序中都是只限于三位数,这个程序可以是四位数或者五位数)
#include <stdio.h>
#include <stdlib.h>
void main()
{
int s;
int m = 0;
for(int i=153; i<10000000; i++)
{
s = 0;//当计算一个新的数字的时候s清零
//遍历位
for(int j=i; j>0; j = j/10)
{
m = j % 10;//得到每位上的数字
//计算每位上的数字的立方
s = s + m*m*m;
}
if(i == s)
{
printf("%d\n",i);
}
}
system("pause");
}
执行结果: