1067 - 约瑟夫——中级

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int s[14],k,m,p,d;
 5     for(k=1;k<14;k++){
 6         m=k;
 7         while(1){
 8             for(d=p=0;d<k;d++){
 9                 p=(p+m-1)%(2*k-d);
10                 if(p<k)
11                     break;
12             }
13             if(d==k)
14                 break;
15             m++;
16         }
17         s[k]=m;
18     }
19     while(scanf("%d",&k)!=EOF)
20         printf("%d\n",s[k]);
21     return 0;
22 }