#include<iostream>
using namespace std;
int main()
{
	int n,m,v,ssss,w;
	bool a[3002];
	int b[16];
	int i,nCount;
	int pp,j;
	while(cin>>w)
	{
		n=2*w;
		pp=n;
		if(!n) break;
		for(m=w;;m++)
		{
			ssss=0;
			memset(b,0,sizeof(b));
			j=0;
			v=0;
			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;
				b[v]=j;//输出每次剔除的个数
				//j++;         //上面已经加了1 这不能再加
				v++;
				n--;
			}
			for(v=0;v<w;v++)
			{
				if(b[v]<=w)
					ssss=1;
			}
			if(ssss==0)
			{
				cout<<m<<endl;
				break;
			}			
		}
	}
	return 0;
}

• Re:改了一下。。。。结果还是。。。。。超时 貌似时间稍微短点 (606) vince4053040 2009-12-22 18:22:39
  • Re:数据会重复输入 (734) qjklw 2010-01-30 11:49:36
    • 记忆模拟。。。。做了DP后有体会了。。 (0) vince4053040 2010-02-25 13:02:17
      • Re:记忆模拟。。。。做了DP后有体会了。。 (24) 6563572 2010-07-08 16:57:44