九度論壇-1038

求解n是否可使用一個0-x的階乘的和表示。

1. 肯定x的範圍，因爲n<=1,000,000,故x<=10

2. 求解0-x的各階乘的值。

3. 若是n值比階乘值大，n-階乘值

4. 判斷n是否最終爲0

#include <iostream>
using namespace std;
/************************************************************************/
/* 求解n 是否能夠表示爲0-x（x 爲一個變量，其中n<=1000,000,故x<=10）的階乘之和                                                                     */
/************************************************************************/
int main()
{
	int n,i;
	//存放階乘的和，0-10
	int factorials[11] = {10};
	factorials[0] = 1;
	//求解各個階乘
	for (i=1;i<11;i++)
	{
		factorials[i] = factorials[i-1] * i;

	}
	while (cin>>n)
	{
		for (int k=i-1;k>=0;k--)
		{
			if (n >= factorials[k])
			{
				n -= factorials[k];
			}
		}

		if (n == 0)
		{
			cout<<"YES"<<endl;
		}
		else
		{
			cout<<"NO"<<endl;
		}

	}

	return 0;
}