> #include<iostream>
> using namespace std;
> void main()
> {
> 	long int a[10]={362880,40320,5040,720,120,24,6,2,1,1};
> 	int in,i,out[1000],n=0;
> 	cin>>in;
> 	while(in>=0)
> 	{
> 		if(in==0)out[n]=0;
> 		else 
> 		{
> 			for(i=0;i<10;i++)
> 				if(in>=a[i])in=in-a[i];
> 			if(in==0)out[n]=1;
> 			else out[n]=0;
> 		}
> 		n++;				
> 		cin>>in;
> 	}
> 	for(i=0;i<n;i++)
> 		if(out[i])cout<<"YES\n";
> 		else cout<<"NO\n";
> }
原来不用out［］来记录输出，直接输出就行了。
out［1000］太小了

• 你的算法真的很好，我改动了一下通过了，下面是代码 (414) jiangpeng 2007-10-23 18:54:56
  • Re:这种算法是错误的，只不过这里数据规模小碰巧对了 (100) xjj59307 2008-11-15 13:30:38
    • Re:这种算法是错误的，只不过这里数据规模小碰巧对了 (86) whus200732580210 2008-11-26 13:17:18
      • Re:这种算法是错误的，只不过这里数据规模小碰巧对了 (88) qingcheng 2009-03-24 22:56:51