欢迎24级新生

1430. 2017年蓝桥杯软件类大学A组第2题——跳蚱蜢

题目描述: 如图所示, 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点 力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变 (也就是1-8换位,2-7换位,…),至少要经过多少次跳跃? 输出:输出一个整数表示答案

输入

输出

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0