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

tianyou

//************
//**出圈游戏**
//************
#include<stdio.h>
void main()
{
    int clhs(int a[],int n);

    int a[50],i,left,m;
    printf("请输入游戏人数(0至50人): ");
    scanf("%d",&m);

    while(m>50||m<0)
    {
         printf("\n请重新输入人数: ");
         scanf("%d",&m);
    }

    for(i=0;i<m;i++)
        a[i]=i+1;

    left=clhs(a,m);

    printf("\n最后一个出圈的是:  %d\n\n",left);
}

int clhs(int a[],int n)
{
    int *p=a,temp=0;
    while (1)
    {
        if(p==a+n) p=a;

        temp++;
        if(temp==3)
        {            
            temp=0;
            n--;           
            while(p<a+n)    //数到3的时，用下一下数字代替本数
            {
                *p++=*(p+1);
                temp++;
            }
            p=p-temp-1;
            temp=0;
        }
        if(n==1) break;
        p++;
    } 
    return *p;            
}

仰望天上的光

// Joseph's Problem
// input: n,m                -- the number of persons, the inteval between persons
// output:                -- return the reference of last person

int josephus0(int n, int m)
{
        if (n == 2) return (m%2) ? 2 : 1;
        int v = (m+josephus0(n-1,m)) % n;
        if (v == 0) v = n;
        return v;
}
int josephus(int n, int m)
{
        if (m == 1) return n;
        if (n == 1) return 1;
        if (m >=n) return josephus0(n,m);
        int l = (n/m)*m;
        int j = josephus(n - (n/m), m);
        if (j <= n-l) return l+j;
        j -= n-l;
        int t = (j/(m-1))*m;
        if ((j % (m-1)) == 0) return t-1;
        return t + (j % (m-1));
}

tianyou

回复 仰望天上的光 的帖子

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