牛客网机试题-玛雅人的密码

题目描述

玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。

输入描述:

输入包含多组测试数据,每组测试数据由两行组成。
第一行为一个整数N,代表字符串的长度(2<=N<=13)。
第二行为一个仅由0、1、2组成的,长度为N的字符串。

输出描述:

对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。

示例1

输入

5
02120

输出

1

这题乍一看状况好像很多,但其实最多也不过3^13<200w个情况,所以放心bfs即可,我这里hash的规则是直接转化成三进制存储。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Scratch玛雅神庙是一款编程学习软件,通过模拟玛雅神庙探险的故事情节,帮助学生学习编程的基本概念和技能。 在Scratch玛雅神庙中,玩家扮演一位探险家,在探险过程中解决各种难题和谜题,最终找到隐藏在玛雅神庙中的古代宝藏。在每个关卡中,玩家需要使用Scratch编程语言来设计和创建自己的迷宫、陷阱和解谜制。通过将不同的指令积木拼接在一起,玩家可以控制角色的移动、跳跃、碰撞等行为,以解决各种难题。 Scratch玛雅神庙充分利用了Scratch编程语言的图形化编程特点,使得学习编程变得简单而有趣。玩家无需记忆繁杂的代码语法,只需要将各种指令积木按照需要的顺序拖放到工作区中,即可创建自己的程序。通过这种图形化的方式,玩家可以更深入地理解编程的核心概念,如顺序、循环、条件判断等。 Scratch玛雅神庙的优势在于其开放性和创造性。玩家可以自由地设计自己的关卡和故事情节,尝试不同的编程方案,突破自己的创造力极限。同时,Scratch平台还有一个强大的创作社区,玩家可以与全球的Scratch用户分享自己的作品,获得反馈和启发。 总之,Scratch玛雅神庙是一个创新的编程学习工具,通过模拟探险故事情节,帮助学生培养编程思维和解决问题的能力。它的图形化编程方式使得学习编程变得简单易懂,同时丰富多样的创作会也鼓励学生发挥自己的想象力和创造力。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值