求出0～999之间的所有“水仙花数”并输出

题目：求出0～999之间的所有“水仙花数”并输出

“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153 = 1^3 + 5^3 + 3^3，则153是一个“水仙花数”。 

/* 
在数论中，水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。 
例如153、370、371及407就是三位数的水仙花数，其各个数之立方和等于该数： 
153 = 1^3 + 5^3 + 3^3。 
370 = 3^3 + 7^3 + 0^3。 
371 = 3^3 + 7^3 + 1^3。 
407 = 4^3 + 0^3 + 7^3。 
*/ 

---

分析：因为水仙花是“三位数”，所以看到此题马上的思路就是--“枚举”：设立三个for循环嵌套，一一试验三个因子的三次幂相加的和是否满足等于num；若满足，则证明是水仙花数。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void fun(int num, int N)
{
        int i = 0;
	int j = 0;
	int k = 0;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j < 10; j++)
		{
			for (k = 0; k < 10; k++)
			{
				if (i*i*i + j*j*j + k*k*k == num)
				{
					printf("i=%d,j=%d,k=%d,num=%d\n", i, j, k, num);//方便调试和检查
					printf("%d\n", num);
					break;//注意：break只能跳出一层for循环，这里出最内层的for循环有两种情况：1.该数水仙花数（找到了3个因子），执行了break语句。2.当前因子不符合条件，最内层for循环k==10退出。
				}
			}
			if (i*i*i + j*j*j + k*k*k == num)//这里不能直接break，要进行判断，因为如果不等于num,则还要循环检查其他因子
			{
				break;
			}
		}
		if (i*i*i + j*j*j + k*k*k == num)//判断的原因同理
		{
			break;
		}
	}
}


int main()
{
        int num = 0;
	for (int num = 100; num <= 999; num++)
	{
		 fun(num, 3);
	}
        system("pause");
	return 0;
}

运行结果：

从以上结果来看，显然是有问题的。以118为例，3^3+3^3+4^3=118没错，但是不符合每一项的因子都是num各个位（个位，十位，百位）的数，所以这种“枚举”的方法就出错点就在于：只能判断相加和是否满足，但是每一位因子满足是num的个位数则无法做到。

所以，本题的思路应该是依次取出num各个位（这里可以参考整数的分解），然后取其三次幂不断累积相加，判断和是否满足与num相等。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int fun(int num, int N)
{
        int sum = 0;
	int n = num;//这里不能只能直接用num进行分解，要先把num的值保存下来。因为如果直接用num分解，则最后num的值为0，无法进行与sum值的比较
	while (n > 0)
	{
		int d = n % 10;
		sum = sum + pow(d,N);
		n /= 10;
	}
	if (sum == num)
	{
		return num;
	}
	else
	{
		return 0;
	}
}


int main()
{
        int num = 0;
	for (int num = 100; num <= 999; num++)
	{
		int ret = fun(num, 3);
		if (ret != 0)
		{
		   printf("%d\n", ret);
		}	
	}
}

运行结果：