題目鏈結
說實話,看到這個題目完全沒有思路,所以去看了很多**,都是說用廣搜,但是自己還是想了很久,然後看懂了學長的**,照著抄理解了下。
然後意識到,真的是學的東西完全不會用,所以決定要努力,從現在開始也不晚。
#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的字串。輸出描述 對於每組測試資料,若可以解出密碼...