POJ 1012

#include <stdio.h>
#include <string>
using namespace std;
int a[14];
int flag[14];
void _init()
{
	int i,j,k,m;
	for(i=1;i<14;++i)
	{
		k=i+1;
		bool isfound=false;
		int tt;
		while(!isfound)
		{
           int len=2*i;
		   int start=1;
		   bool exist=true;
		   tt=0;
		   while(exist&&tt<i)
		   {
              m=(start+k-1)%len;
			  if(m==0)
				  m=len;
			  if(m<=i)
			  {
				  exist=false;
				  break;
			  }
			  else
			  {
				  tt++;
				  start=m;
			  }
			  for(j=m+1;j<=len;++j)
				  a[j-1]=a[j];
			  len--;

		   }
		   if(!exist){
		   k++;
		   while(k%(2*i)<=i&&k%(2*i)!=0)
			   k++;
		   }
		   else
			   isfound=true;
		}
		a[i]=k;
	}
	int kk=0;
}
int main()
{
	_init();
	int n;
	while(scanf("%d",&n)!=EOF,n)
	{
		printf("%d\n",a[n]);
	}
	return 0;
}

//效率不高的解法