poj 1012 Joseph

#include <iostream>                //约瑟夫环
using namespace std;
int res[14];
bool Joseph(int k,int m)
{
int len=2*k,i=0;
while(len>k)
{
i=(i+m-1)%len;        //i是被踢出的数的下标
if(i<k)return 0;    //因为前k个都不能先选出来，所以前k个数的下标一直未变，只要i<k说明前k个数之一被踢出
//这样就不用把选中的数从数组中删除，并把每次删除的数与k进行比较,现在直接把坐标与k进行比较即可
len--;
}
return 1;
}
int main()
{
int k,i,j;bool tag;
while(scanf("%d",&k)&&k)
{
if(!res[k])
{
for(i=k;;i+=2*k)
{
tag=0;
for(j=1;j<=k;j++)
if(Joseph(k,i+j))
{
res[k]=i+j;
tag=1;
break;
}
if(tag)
break;
}
}
printf("%d\n",res[k]);
}
return 0;
}