打印水仙花数

打印水仙花数是编程中的一个非常基本的算法，也是一个非常重要的算法

水仙花数是指一个三位数中的每一位的立方和是这个三位数

即： 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");
}

执行结果：