题目详情 - [蓝桥杯2017初赛]跳蚱蜢 - ZHOJ

ID: 35

传统题

1000ms

256MiB

难度: 10

上传者:

说明

如图所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。

我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。
请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？

输出格式

输出一个整数表示答案

样例