數目的遊戲

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