題目1482 瑪雅人的密碼

題目描述：瑪雅人有一種密碼，如果字串中出現連續的2012四個數字就能解開密碼。給乙個長度為n的字串，（2=

輸入：輸入包含多組測試資料，每組測試資料由兩行組成。

第一行為乙個整數n，代表字串的長度（2<=n<=13）。

第二行為乙個僅由0、1、2組成的，長度為n的字串。

輸出：對於每組測試資料，若可以解出密碼，輸出最少的移位次數；否則輸出-1。

樣例輸入：

5

02120

樣例輸出：

1

使用廣度優先搜尋

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

mapm;
string goal = "2012";
string swap(string str, int a, int b) 
struct node ;
queueq;
int judge(string origin) 
} }return -1;
}char cont[20];
int main() 
} return 0;
}

九度 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的字串。輸出描述 對於每組測試資料，若可以解出密碼...