急求 约瑟夫C语言的问题

问题描述:

急求 约瑟夫C语言的问题
1个回答 分类:综合 2014-11-10

问题解答:

我来补答
约瑟夫问题
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止.问怎样排法,才能使每次投入大海的都是非教徒.
#include
void main()
{
int i,j,k,a[31],n=0;
for(i=0;i30) k=1;
//n++;
}
printf("%d\n",k);
for(i=1;i
 
 
展开全文阅读
剩余:2000