圆桌报数问题

1、题目描述     一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁?                                   如图:内环表示人排列的环,外环表示自杀顺序;上面N=41,M=3。 2、解题思路一:时间复杂度O(MN):      使用一个大小为N的bool数组来保存每个人是否被杀,然后一直循环遍历这个数组,直到所有人都被杀死。在遍历过程中
相关文章
相关标签/搜索