九度 清華2012 瑪雅人的密碼

2021-07-22 15:25:42 字數 401 閱讀 9157

題目鏈結

說實話,看到這個題目完全沒有思路,所以去看了很多**,都是說用廣搜,但是自己還是想了很久,然後看懂了學長的**,照著抄理解了下。

然後意識到,真的是學的東西完全不會用,所以決定要努力,從現在開始也不晚。

#include#include#include#include#includeusing namespace std;

struct node;

int vis[1600000];

queueque;

int n;

string s;

int judge(string s)

int getnum(string s)

{ int x=0;

for(int i=0;i>s;

//cout<

九度 1482 瑪雅人的密碼

瑪雅人有一種密碼,如果字串中出現連續的2012四個數字就能解開密碼。給乙個長度為n的字串,2 n 13 該字串中只含有0,1,2三種數字,問這個字串要移位幾次才能解開密碼,每次只能移動相鄰的兩個數字。例如02120經過一次移位,可以得到20120,01220,02210,02102,其中20120符...

瑪雅人的密碼

瑪雅人有一種密碼,如果字串中出現連續的2012四個數字就能解開密碼。給乙個長度為n的字串,2 輸入包含多組測試資料,每組測試資料由兩行組成。第一行為乙個整數n,代表字串的長度 2 n 13 第二行為乙個僅由0 1 2組成的,長度為n的字串。對於每組測試資料,若可以解出密碼,輸出最少的移位次數 否則輸...

瑪雅人的密碼

題目描述 瑪雅人有一種密碼,如果字串 現連續的2012四個數字就能解開密碼。給乙個長度為n的字串,2 輸入描述 輸入包含多組測試資料,每組測試資料由兩行組成。第一行為乙個整數n,代表字串的長度 2 n 13 第二行為乙個僅由0 1 2組成的,長度為n的字串。輸出描述 對於每組測試資料,若可以解出密碼...