圣教徒问题（C语言）

17世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事：n个教徒和n个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了个办法：2n个人围成一个圆圈，从第一个人开始依次循环报数，每数到第九个人就将他扔入大海，如此循环直到仅剩n个人为止 。问怎样的排法，才能使每次投入大海的都是非教徒。

#include <stdio.h>
int main()
{
    int i,j,k,n;
    printf("请输入非教徒人数");
    int a[50]={0};
    scanf("%d",&n);

//初始化i,j,k,n代表人的编号，在1~n间不断循环， 

//j代表报数，每到9则置1，l代表被丢进海里的人数，到n就跳出 
    for(i=1,j=1,k=0;;)
 {
    if(a[i]!=1)    //如果a[i]等于就不执行下面，j不进行报数，i继续+1
    {
     if(j==9)
        {
            a[i]=1;        //抛出并标记 
            j=0;
            k++;
        }
            j++;
    }
     if(i==2*n)            //如果i=30,就重新置到1；

 {  
            i=1;
            continue;
        }
            i++;
     if(k==n) break;  }    //如果抛满了15人就跳出 

for(i=1;i<2*n+1;i++)
    {
        if(a[i]==0)printf("@",i);
        if(a[i]==1)printf("+",i);
    }
    return  0;
}

 [测试结果]

输入n=15得到 @@@@+++++@@+@@@+@++@@+++@++@@+