2017第八届蓝桥杯省赛C++A组【第二题：跳蚱蜢】

最新推荐文章于 2022-04-05 20:04:10 发布

jianjianjianjian01

最新推荐文章于 2022-04-05 20:04:10 发布

阅读量328

点赞数

分类专栏： # 2017第八届省赛C++组

本文链接：https://blog.csdn.net/jianjianjianjian01/article/details/109605240

版权

博客探讨了2017年蓝桥杯省赛C++组的第二题——跳蚱蜢。题目描述了9只蚱蜢在圆圈中按顺时针排列，目标是通过跳跃使它们逆时针排列，同时保持空盘位置不变。文章提供了相关代码并给出了输出结果。

摘要由CSDN通过智能技术生成

第二题

标题：跳蚱蜢

有9只盘子，排成1个圆圈。

其中8只盘子内装着8只蚱蜢，有一个是空盘。

我们把这些蚱蜢顺时针编号为 1~8

每只蚱蜢都可以跳到相邻的空盘中，

也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。

请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，

并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？

注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。
在这里插入图片描述

代码

#include<cstdio>

#include <cstdlib>
#include <iostream>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;


int minn = 999999999, cnt = 0;
int nexts[4] = {
   1, 2, -1, -2};
map<string, int>mps;
struct node
{
   
    string str;
    int step;
    node(string st, int ss = 0)
    {
   
        str = st