约瑟夫问题

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