加斯帕《数目的游戏问题》

【问题描述】

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

【问题分析】
从问题的描述中可以得知：程序最终应该输出非教徒在排序中所站的位置。则需考虑：
在这个程序中，处理的主要数据是非教徒是否跳入海中。因而启发我们用0和1表示人的状态：0表示还在船上；1表示已经跳入海中。则用int作为数据类型。又由于需要筛选出跳入海中的非教徒，所以需要将这30个人组织在一起形成批量数据，以便共同参与及筛选。此处则可选用一维数组完成。

【关键问题】
对于计数，我们可以从第一个还未扔下海的人开始进行计数，每数到9时，将该元素的值改为1，表示该人已经被扔下海。接着重置number，再数到9。这样循环直到扔下海15个人为止。

【代码如下】

#include<stdio.h>void main(){    int person[30] = {0};//表示30个人都还在船上    int i=0;    int number=0;//表示数到9跳下去    int counter=0;//表示跳下去的人数    do{        if(person[i%30] == 0)            number++;        if(number == 9){            person[i%30] = 1;            counter++;            number = 0;        }        i++;    }while(counter<15);    printf("需要跳下去的人是：");    for(i=0;i<30;i++){        if(person[i] == 1)            printf("%d\t",i+1);    }}

【运行结果】