约瑟夫环

//有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
//凡报道3的人退出圈子，问最后留下的是原来第几号的那位。

#include <stdio.h>
#include <stdlib.h>

//n代表总人数，m代表报道几退出，s代表从第几个人开始
int SortTree(int n,int m,int s)
{
int i;
int j;
//申请一个刚好合适的数组
int *p = (int )malloc(nsizeof(int));

//遍历数组，插入1,2,3...n的数列
for(i=0;i<n;i++)
{
    p[i] = i+1;
}
//从此处开始
i=s-1;
while(n>1)
{
    i=(i+m-1)%n;//被淘汰的人

    //将被淘汰的人删除。
    for(j=i+1;j<n;j++)
    {
        p[j-1]=p[j];
    }
    n--;//缩小数组大小

    //走到尽头了
    if(i==n)
    {
        i=0;//重新回到开头
    }
}

return p[i];//返回那个天选之子

}

int main()
{
printf(“第%d号\n”, SortTree(10,3,1));
}