P8637 [蓝桥杯 2016 省 B] 交换瓶子

有 $N$ 个瓶子，编号 $1 \sim N$，放在架子上。 比如有 $5$ 个瓶子： $$2,1,3,5,4$$ 要求每次拿起 $2$ 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： $$1,2,3,4,5$$ 对于这么简单的情况，显然，至少需要交换 $2$ 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。

无

无

时限 1 秒, 256M。蓝桥杯 2016 年第七届省赛 蓝桥杯 2016 年省赛 B 组 I 题。