pku1775.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 32 行

import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i;
		int ss[]=new int[11];
		ss[0]=1;
		for(i=1;i<11;i++)
		{
			ss[i]=ss[i-1]*i;
		}
		while(true)
		{
			n=cin.nextInt();
			if(n<0) break;
			if(n==0)
			{
				System.out.println("NO");
				continue;
			}
			for(i=10;n>0&&i>=0;i--)
			{
				if(n>=ss[i]) n=n-ss[i];
			}
			if(n==0) System.out.println("YES");
			else System.out.println("NO");
		}
	}
}