> #include<iostream>
> using namespace std;
> int main()
> {
> 	int n,m,v,ssss,w;
> 	bool a[3002];
> 	int i,nCount;
> 	int pp,j;
> 	while(cin>>w)
> 	{
> 		n=2*w;
> 		pp=n;
> 		if(!n) break;
> 		for(m=w;;m++)
> 		{
> 			ssss=0;
> 			j=0;
> 			v=1;
> 			n=2*w;
> 			for(i=0;i<n;i++)
> 				a[i]=true;
> 			while(n>1)
> 			{
> 				nCount=0;
> 				while(nCount<m)
> 				{
> 					j=j%pp;   //形成一个圆圈
> 					if(a[j]==true)
> 						nCount++;
> 					j++;
> 				}
> 				a[j-1]=false;
> 				//cout<<j<<" ";//输出每次剔除的个数
> 				if(j<=w)
> 					break;
> 				v++;
> 				n--;
> 			}
> 			if(v>w)
> 			{
> 				cout<<m<<endl;
> 				break;
> 			}		
> 		}
> 	}
> 	return 0;
> }
加个数组记录前面已经计算出来的会节省很多时间：即数据会重复输入。

• 记忆模拟。。。。做了DP后有体会了。。 (0) vince4053040 2010-02-25 13:02:17
  • Re:记忆模拟。。。。做了DP后有体会了。。 (24) 6563572 2010-07-08 16:57:44