[蓝桥杯 2016 省 B] 交换瓶子
题目描述
有 N N N 个瓶子，编号 1 ∼ N 1 \sim N 1∼N，放在架子上。
比如有 5 5 5 个瓶子：
2 , 1 , 3 , 5 , 4 2,1,3,5,4 2,1,3,5,4
要求每次拿起 2 2 2 个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 , 2 , 3 , 4 , 5 1,2,3,4,5 1,2,3,4,5
对于这么简单的情况，显然，至少需要交换 2 2 2 次就可以复位。
如果瓶子更多呢？你可以通过编程来解决。
输入格式
第一行：一个正整数 N N N（ N a[i]; } for (int i = 1; i
