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得到 @@@@+++++@@+@@@+@++@@+++@++@@+