特殊密碼鎖

題目 描述 有一種特殊的二進制密碼鎖，由n個相連的按鈕組成（n<30），按鈕有凹/凸兩種狀態，用手按按鈕會改變其狀態。 然而讓人頭疼的是，當你按一個按鈕時，跟它相鄰的兩個按鈕狀態也會反轉。固然，若是你按的是最左或者最右邊的按鈕，該按鈕只會影響到跟它相鄰的一個按鈕。 當前密碼鎖狀態已知，須要解決的問題是，你至少須要按多少次按鈕，才能將密碼鎖轉變爲所指望的目標狀態。 輸入 兩行，給出兩個由0、1

>>阅读原文<<