出圈游戏。。怎样才能简单些？？

tianyou

1. //************
   
2. //**出圈游戏**
   
3. //************
   
4. #include<stdio.h>
   
5. void main()
   
6. {
   
7.     int clhs(int a[],int n);
   
8. 
   
9.     int a[50],i,left,m;
   
10.     printf("请输入游戏人数(0至50人): ");
    
11.     scanf("%d",&m);
    
12. 
    
13.     while(m>50||m<0)
    
14.     {
    
15.          printf("\n请重新输入人数: ");
    
16.          scanf("%d",&m);
    
17.     }
    
18. 
    
19.     for(i=0;i<m;i++)
    
20.         a[i]=i+1;
    
21. 
    
22.     left=clhs(a,m);
    
23. 
    
24.     printf("\n最后一个出圈的是:  %d\n\n",left);
    
25. }
    
26. 
    
27. int clhs(int a[],int n)
    
28. {
    
29.     int *p=a,temp=0;
    
30.     while (1)
    
31.     {
    
32.         if(p==a+n) p=a;
    
33. 
    
34.         temp++;
    
35.         if(temp==3)
    
36.         {            
    
37.             temp=0;
    
38.             n--;           
    
39.             while(p<a+n)    //数到3的时，用下一下数字代替本数
    
40.             {
    
41.                 *p++=*(p+1);
    
42.                 temp++;
    
43.             }
    
44.             p=p-temp-1;
    
45.             temp=0;
    
46.         }
    
47.         if(n==1) break;
    
48.         p++;
    
49.     }
    
50.     return *p;            
    
51. }

复制代码

仰望天上的光

1. // Joseph's Problem
   
2. // input: n,m                -- the number of persons, the inteval between persons
   
3. // output:                -- return the reference of last person
   
4. 
   
5. int josephus0(int n, int m)
   
6. {
   
7.         if (n == 2) return (m%2) ? 2 : 1;
   
8.         int v = (m+josephus0(n-1,m)) % n;
   
9.         if (v == 0) v = n;
   
10.         return v;
    
11. }
    
12. int josephus(int n, int m)
    
13. {
    
14.         if (m == 1) return n;
    
15.         if (n == 1) return 1;
    
16.         if (m >=n) return josephus0(n,m);
    
17.         int l = (n/m)*m;
    
18.         int j = josephus(n - (n/m), m);
    
19.         if (j <= n-l) return l+j;
    
20.         j -= n-l;
    
21.         int t = (j/(m-1))*m;
    
22.         if ((j % (m-1)) == 0) return t-1;
    
23.         return t + (j % (m-1));
    
24. }

复制代码

tianyou

回复 仰望天上的光 的帖子

谢谢大虾，学艺不精看不太懂，我会好好研究研究的，谢谢:loveliness: