注册 登录
编程论坛 数据结构与算法

谁能帮忙编个程序 非常感谢

meng53521 发布于 2010-06-23 09:35, 837 次点击
程序要求是:     杀人游戏 N个人坐成一圈玩杀人游戏,按顺时针编号   1   2   3   4   ...  N。从1号开始顺时针开始数到第m号就杀掉第一个人,被杀掉的人要退出游戏。  如果数到了编号的末尾,接着数开头的编号。  重复,直至杀掉一半人时,游戏结束,聪明的你能告诉我活到最后的幸存者最初的编号是多少吗? 输入数据:N、M ;输出数据:幸存者的编号  分析该程序,如果N=20,M=1,……10。聪明的你应选择的编号是多少,(提示,计算出M分别等于1到10的情况下,那些编号生存概率较大)。给出实验结果
4 回复
#2
2010-06-23 19:44
百度,约瑟夫环。
#3
hnliji11072010-06-26 12:32
用不带头结点的循环单向链表最合适
#4
2010-06-27 19:30
回复 3楼 hnliji1107
都差不多啦,嘿嘿。
#5
生还是为你2010-07-08 14:14
觉得就是约瑟夫环!!只不过多了一点小东西
1