机试题-玛雅人的密码

2023-11-24 15:26:16

题目：

题目描述

玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=输入描述:

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

输出描述:

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

示例1

输入

复制

5
02120

输出

复制

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
map M;//M[str]表示str经历的交换次数
queue Q;//队列，用于bfsstring Swap(string str, int i)
{//将字符串i位与i+1位交换string newStr=str;char tmp=newStr[i];newStr[i]=newStr[i+1];newStr[i+1]=tmp;return newStr;
}bool Judge(string str)
{//判断字符串中是否含有"2012"if(str.find("2012", 0)==string::npos) return false;else return true;
}int BFS(string str)
{//广度优先搜索string newStr;M.clear();//清空mapwhile(!Q.empty()) Q.pop();//清空队列Q.push(str);//初始字符串作为起点放入队列M[str]=0;//初始字符串经历的交换次数是0while(!Q.empty()){str=Q.front();Q.pop();//取出队首，存入strfor(unsigned i=0; i>str;//读取字符串(前面读取n好像没啥用)if(Judge(str)==true) printf("0\n");//一开始就符合要求的话else//初始字符串不符合要求，那就bfs{int ans=BFS(str);printf("%d\n", ans);}}return 0;//大功告成
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！

标签：技术

上一篇 > 玛雅人的密码bfs
下一篇 > 九度_清华2012_玛雅人的密码

Duilib中list控件支持ctrl和shif多行选中的实现

[ICML2015]Batch Normalization:Accelerating Deep Network Training by Reducing Internal Covariate Shif

win10系统微软输入法于eclipse ctrl+shif+f冲突间接处理办法

Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shif

读LDD3，内存映射与DMA--PAGE_SHIF…

VMware虚拟机安装XP【要先分区，再设置BOOT 启动CD，shif+上移】

更换iBus五笔的左与右Shif

sublime ctrl+shif+f 没用解决办法

idea 对 ctrl + z 的撤销是 ctrl + shif + z

计算机最早的设计师应用于,计算机应用基础选择题doc.doc

win10自带截图神器：Win+Shift+S

Python基础之文件目录操作

python简述目录_Python基础之文件目录操作(示例代码)

tp5 如何做数据采集

任务2-7(服务器字体+阿里巴巴矢量库)

html标签（1)：h1~h6,p,br,pre,hr

TI 电量计介绍与芯片选型指南

几款TI电源芯片简介

TI DSP芯片C2000系列读取FLASH数据

德州仪器(Ti)平台嵌入式开发基础

TI三相电机智能栅极驱动芯片特点分类

省选模拟（12.08） T3 圈圈圈圈圈圈圈圈

Hadoop生态圈技术栈（上）

大数据开发基础入门与项目实战（三）Hadoop核心及生态圈技术栈之6.Impala交互式查询

小猿圈之Linux下Mysql 操作命令

大数据Hadoop生态圈常用面试题

大数据开发基础入门与项目实战（三）Hadoop核心及生态圈技术栈之4.Hive DDL、DQL和数据操作

备战Noip2018模拟赛11（B组）T3 Monogatari 物语

【智能优化算法-圆圈搜索算法】基于圆圈搜索算法Circle Search Algorithm求解单目标优化问题附matlab代码

NYOJ 78 圈水池

递归问题跑道汽车绕圈问题 Python实现

Hadoop生态圈（三）：MapReduce

机试题-玛雅人的密码

题目描述

输出描述:

输入

输出

相关文章