杭电ACM2212

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2212

题目大意：题目定义了一种数字，它的每一位的阶乘加起来等于数字本身，要求输出1到2147483647的所有这种数字。

解题思路：暴力破解。这道题特别有意思，若按照题目的描述求每一位的阶乘和来判断则一定会超时，然而奇妙的地方是，在这个范围内其实只有4个数字满足条件：1、2、145、40585，则根据ACM的原则，只关心输出，不管过程，只需要输出这四个数字即可。看网上的题解，貌似可以用dfs解决，但我还是暴力破解了…………

AC代码：

/*#include <iostream>
using namespace std;
int jiecheng(int n)
{
	int ans=1;
	for(int i=1;i<=n;i++)
	{
		ans*=i;
	}
	return ans;
}
int main()
{
	for(int i=1;i<=2147483647;i++)
	{
		int sum=0;
		int n=i;
		while(n!=0)
		{
			sum+=jiecheng(n%10);
			n/=10;
		}
		if(sum==i)cout<<i<<endl;
	}
	return 0;
}*/

#include <iostream>
using namespace std;
int main()
{
	cout<<1<<endl;
	cout<<2<<endl;
	cout<<145<<endl;
	cout<<40585<<endl;
	return 0;
}