数目的游戏

这是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;}