#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;
}

• 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