2007852_wa.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 41 行

# include <iostream>

using namespace std;

bool mark;
static long f[] = {362880,40320,5040,720,120,24,6,2,1,1};

void solve(long N)
{
	for(int i = 0; i < 10; i++)
	{	
		if(N>=f[i])
			N -= f[i];
		if(N==0)
		{
			mark = 1;
			return ;
		}
	}
}

int main()
{
	long N;

	while(cin>>N&&N!=-1)
	{
		mark = 0;
		if(!N)
		{
			cout<<"NO\n";
			continue;
		}
		solve(N);
		if(mark)
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}
	return 1;
}