特殊密码锁

题目 描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。固然，若是你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知，须要解决的问题是，你至少须要按多少次按钮，才能将密码锁转变为所指望的目标状态。 输入 两行，给出两个由0、1

>>阅读原文<<