1 #include<stdio.h>
 2
 3 int ans[14]={0};
 4
 5 int joseph(int k)
 6 {
 7     int cnt,p;
 8     if(ans[k])return ans[k];
 9     for(int i=k+1;;i++)
10     {
11         for(cnt=k<<1,p=0;cnt>k;cnt--)
12         {
13             p=(p+i-1)%cnt;
14             if(p<k)cnt=0;
15         }
16         if(cnt==k)
17         {
18             ans[k]=i;
19             return i;
20         }
21     }
22     return 0;
23 }
24
25 int main()
26 {
27     int n;
28     while(scanf("%d",&n),n)
29     {
30         printf("%d\n",joseph(n));
31     }
32     return 0;
33 }

1 #include<stdio.h>
2
3 int main(){
4  int n,a[14]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};
5  while(scanf("%d",&n)&&n)
6                    printf("%d\n",a[n]);
7  return 0;
8 }

#include<iostream>
using namespace std;
typedef struct joseph
{
int next;
int pre;
int cur;
}joseph;
int main()
{int k,m,count,total,i,j,rec1,rec2,a[14];joseph p[30];count=0;for(j=1;j<=13;j++){for(m=2;count!=j*2;m++){for(i=0;i<2*j;i++){p[i].cur=i;p[i].next=i+1;p[i].pre=i-1;}p[2*j-1].next=p[0].cur;p[0].pre=p[2*j-1].cur;                                  //将每个人连成环count=0;rec1=0;total=2*j;do{for(i=1;i<=(m-1)%total;i++){rec1=p[rec1].next;}     //一个一个往后移动，直到不能再移动了 rec2=p[rec1].next;p[p[rec1].pre].next=rec2;p[rec2].pre=p[rec1].pre;                    //删除需要出圈者if(p[rec1].cur>=0 && p[rec1].cur<j)  //出圈了好人，跳出该m值的循环
           {break;}else{rec1=rec2;count++;                      //出圈一个坏人计数器加1
           }total--;                                   //出圈一人后总人数记得减一}while(count!=j);if(count==j)                               //出圈好人前出圈完K个坏人，满足条件
       {a[j]=m;break;}}}while(cin>>k && k){cout<<a[k]<<endl;}return 0;
}