数目的游戏

这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：

15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余

的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人

开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余

15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。

编程代码：

#include<stdio.h>
int main()
{
    int i,j,k,l;
    int a[31]= {0};
    //初始化i,j,l,i代表人的编号，在1~30间不断循环，
    //j代表报数，每到9则置1，l代表被丢进海里的人数，到15就跳出
    for(i=1,j=1,l=0; ; )
    {
        if(a[i]!=1)        //如果a[i]等于就不执行下面，j不进行报数，i继续+1.
        {
            if(j==9)
            {
                a[i]=1;      //抛出并标记
                j=0;
                l++;
            }
            j++;
        }
        if(i==30)          //如果i=30,就重新置到1；
        {
            i=1;
            continue;
        }
        i++;
        if(l==15)        //如果抛满了15人就跳出
            break;
    }
    printf("非教徒的编号应该是：");
    for(i=1; i<31; i++)
    {
        if(a[i]==1)
            printf("%d ",i);
    }
    printf("\n");
    return 0;
}