信息学一本通,数学2515: 信息学奥赛一本通T1617-转圈游戏题解

柳絮泡泡 算法基础篇 57 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
n 个小伙伴围坐一圈玩游戏,按照顺时针方向给 n 个位置编号,从 0 到 n1,最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……现在,一共进行了 10k 轮,请问 x 号小伙伴最后走到了第几号位置。

n  个小伙伴(编号从 0 到 n−1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n−1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第 n−m 号位置上的小伙伴走到第 0 号位置,第 n−m+1 号位置上的小伙伴走到第 1 号位置,……,第 n−1 号位置上的小伙伴顺时针走到第 m−1 号位置。 现在,一共进行了 10k 轮,请问 x 号小伙伴最后走到了第几号位置。

信息学一本通,数学2515: 信息学奥赛一本通T1617-转圈游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 信息学一本通 数学2515: 信息学奥赛一本通T1617-转圈游戏题解