本文主要是介绍牛客网考研机试题集合：玛雅人的密码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
思路是：
将所有移位都列出来，然后检查是否符合要求。
第一次移位后，很容易判断移位后的字符串，
那第二次移位的字符串从哪里来呢（显然来自于第一次移位后的字符串，因此要将前一次的字符串存储起来），而且为了移位次数最少，应该将第二次所有可能的字符串都遍历完，才进行第三次遍历（字符串有来自第二次移动后的字符串）。
因此整个过程就是广度优先搜索的思路
注意：
1.移动过程中会出现重复出现过的字符串，显然不需要再对其进行移位，因此不需要进入队列
2.搜索的结束条件是什么？
移动后出现目标字符串，或者队列为空
3.注意 在某一字符串形成所有可能移位的字符串时，注意始终是这一次的原字符串
4.优化，如果原始字符串，都不含有2个2，一个1，一个0，那其无论怎样移位都不会出现2012，这样的数据可以直接输出结果
#include<bits/stdc++.h>
using namespace std;
struct E {string s;int level;E(string s,int level):s(s),level(level) {}
};void bfs(string s,int len);
int main() {int n;string s;while(cin>>n) {cin>>s;int cnt=0;int flag0=0,flag1=0,flag2=0;for(int i=0; i<n; i++) {if(s[i]=='0') {flag0=1;}if(s[i]=='1') {flag1=1;;}if(s[i]=='2') {cnt++;if(cnt>=2) {flag2=1;}}}if(flag0&&flag2&&flag2) {bfs(s,n);} else {cout<<-1<<endl;}}return 0;
}void bfs(string s,int len) {queue<E> q1;map<string,int> map1;q1.push(E(s,0));int flag=0;while(!q1.empty()) {E tmp=q1.front();q1.pop();if(tmp.s.find("2012")==string::npos) {for(int i=0; i<len-1; i++) {swap(tmp.s[i],tmp.s[i+1]);if(map1.count(tmp.s)==0) {map1[tmp.s]=1;q1.push(E(tmp.s,tmp.level+1));}swap(tmp.s[i],tmp.s[i+1]);//特别注意}} else {flag=1;cout<<tmp.level<<endl;break;}}if(q1.empty()==1&&flag==0) {cout<<-1<<endl;}}
这篇关于牛客网考研机试题集合：玛雅人的密码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
