换位置游戏 题解

换位置游戏题解

题目描述
——————————————————————————————————————————————————————————————————————
N 个小朋友（编号为 1 到 N）正在玩一个换位置游戏。从左到右依次排列着 N 个凳子 （编号为 1 到 N，最左边的为 1 号凳子，最右边的为 N 号凳子），每个凳子上都有一个数字 （凳脚处红色数字），每个数字互不相同，且都是不超过 N 的正整数。

游戏开始前，1 号小朋友坐在 1 号凳子上，2 号小朋友坐在 2 号凳子上，然后依次下去， N 号小朋友坐在 N 号凳子上。

游戏开始后，小朋友看看自己凳子凳脚处的数字，坐到相应的位置上，这是第一轮。

坐定后，每位小朋友再看一下自己凳脚的数字，按照凳脚的数字再继续换位置，第二轮 换位置的结果如下图：

然后又如此仿佛，直到每小朋友坐到了他原来的位置，游戏结束。