约瑟夫环问题
数据很小,暴力枚举打表
水题
#include <iostream>
#include <cstring>
using namespace std;
int k,a[30],ans[15];
int main()
{
for(int i=1;i<14;i++)
{
int m=1;
memset(a,0,sizeof(a));
int n=2*i;
for(int j=1;j<=i;j++)
{
a[j]=(a[j-1]+m-1)%(n-j+1);
if(a[j]<i)
{
m++;
j=0;
}
}
ans[i]=m;
}
while(cin>>k&&k)
cout<<ans[k]<<endl;
return 0;
}