Project Euler 34

看着道題AC人數這麼多……肯定很水……然後就有信心做了……

呵呵……

這題應該無壓力……暴力

#include <stdio.h>

int
calcFactorial(int n)
{
	int fac=1;
	for (; n>1; n--)
		fac *= n;
	return fac;
}

int
main()
{
	int i, x;
	int ans=0, sum;
	for (i=145; i<1000000; i++)
	{
		sum = 0;
		for (x=i; x>0; x /=10)
			sum += calcFactorial(x%10);
		if (sum == i)
			ans += i;
	}
	printf("%d\n", ans);

	return 0;
}