一个旅行社要从m个游客中选出一名旅客,为他提供免费旅行服务,选择方法是让m个游客围成一个圆圈,然后从信封中取出一张纸条,用上面写着的正整数n作为报数值,第一个人从1开始一个人一个人按顺时针报数,报到第n个游客时,令其出列。然后再从下一个人开始,从1顺时针报数,报到第n个游客时,再令其出列……,直到圆圈中只剩一个人为止。此人即为优胜者,将获免费旅行服务
3条回答 默认 最新
专家-皆知 2024-05-14 08:07关注使用数组模拟报数过程,记录下报n的那个人的索引。
以上回复有部分引自免费微信小程序:皆我百晓生。 如问题尚未解决,还请稍待,如有疑问请回复进一步沟通。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报