• 2022-06-27
    一个旅行社要从n个旅客(编号1~n)中选出一名旅客,为他提供免费的环球旅行服务。旅行社安排这些旅客按编号顺序顺时针围成一个圆圈,从帽子中取出一张纸条,用上面写的正整数m([n)作为报数值。游戏进行时,从第s个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人被淘汰出列,然后从他顺时针方向上的下一个人开始重新报数,如此下去,直到圆圈中只剩下一个人,这个最后的幸存者就是游戏的胜利者,将得到免费旅行的奖励。其中数据结构采用单循环链表。
  • 举一反三