Board logo

标题: 大家好!!能帮帮忙编个程序吗?(C语言)下面是题目!拜托了! [打印本页]

作者: jjkhg    时间: 2005-7-20 17:21     标题: 大家好!!能帮帮忙编个程序吗?(C语言)下面是题目!拜托了!

设计说明:这是17世纪法国数学家加思帕提出来的一个趣味问题:有15个基督徒和15个非基督徒在海上遇险,必须将一半的人投入海中,其余的人才能幸免,有人提出一个办法,让30个人围成一圈,从第一个人开始报数,数到第九个人就将他扔入海中,如此循环下去,直到剩下15个人为止。结果,也许是上帝保佑,15个基督徒都幸运地留了下来。那么,我们的问题是:当初30个人是怎样排的?
2.  设计步骤:
1)        用计算机模拟当初的情况,用一个具有30个元素的数组模拟30个基督徒与非基督徒组成的圈,我们对每一个元素设置一个标记,1表示还留在船上,0表示扔到了海中。
2)        为了及时地把扔到海中的人从计数圈中删除,我们还为每一个元素定义了一个指针,让指针指向下一个元素,这样,当要将某元素从中去掉时,直接修改元素的指针即可。
3)        根据运行结果查看30个数组元素的数据域内容,若为1,则对应为基督徒的站位,0为非基督徒的站位。





欢迎光临 黑色海岸线论坛 (http://bbs.thysea.com/) Powered by Discuz! 7.2