换位置游戏题解
题目描述
——————————————————————————————————————————————————————————————————————
N 个小朋友(编号为 1 到 N)正在玩一个换位置游戏。从左到右依次排列着 N 个凳子 (编号为 1 到 N,最左边的为 1 号凳子,最右边的为 N 号凳子),每个凳子上都有一个数字 (凳脚处红色数字),每个数字互不相同,且都是不超过 N 的正整数。
游戏开始前,1 号小朋友坐在 1 号凳子上,2 号小朋友坐在 2 号凳子上,然后依次下去, N 号小朋友坐在 N 号凳子上。
游戏开始后,小朋友看看自己凳子凳脚处的数字,坐到相应的位置上,这是第一轮。
坐定后,每位小朋友再看一下自己凳脚的数字,按照凳脚的数字再继续换位置,第二轮 换位置的结果如下图:
然后又如此仿佛,直到每小朋友坐到了他原来的位置,游戏结束。