poj-1012 Joseph

http://poj.org/problem?id=1012

记得这事刚学数据结构链表的经典题目

水过题数吧~

#include<iostream>
#include <cstdio>
using namespace std;
int J[14];
int k;
void init()
{
for(int k=1; k<14; k++)
{
int n=2*k;
int ans[30]= {0};
int m=1;
for(int i=1; i<=k; i++)
{
ans[i]=(ans[i-1]+m-1)%(n-i+1);//n-i为剩余的人数
if(ans[i]<k)
{
i=0;
m++;
}
}
J[k]=m;
}
}
int main()
{
init();
while(~scanf("%d",&k))
{
if(!k)
break;
printf("%d\n",J[k]);
}
return 0;
}