约瑟夫问题的学习(基于循环链表)以及基于循环数组

这是17世纪法国数学家加斯帕在《数目中的游戏问题》讲的一个问题:15个教徒和15个非教徒在海上遇险,必须将通常的人投入海中,其余的人才能幸免于难。与实现各一个办法:30我的围成一个圈,从第我的开始报数,每报到第9我的就将他扔入海中,如此循环进行,直至仅余15我的为止。问怎么样排法,才能使每次投入大海的都是非教徒。 可参照如下代码: #include<stdio.h> typedef struct
相关文章
相关标签/搜索