OpenJudge[8469]特殊密码锁

http://cxsjsxmooc.openjudge.cn/2017t2summerw1/a/

题意V1.0：

这里有一个密码锁，当你按下一个按钮，相邻最近的按钮将会反转状态。求至少多少次将此密码锁从一个状态转移到另一个状态。

题意V1.1：

一个密码锁中有n(ｎ< 30)个按钮，每个按钮有1，0两种状态。

当你按下按钮 b 时，如果 (b!=0) && (b!=n)

        此时，! A[b-1] , ! A[b+1] , ! A[b]

如果 (a==0)

        此时，! A[b] , !A[b+1]

如果 (a==n)

        此时，! A[b] , !A[b-1]

（写不下去了……）

题意V1.2：

一个密码锁中有n(ｎ< 30)个按钮，每个按钮有1，0两种状态。

当按钮 b 状态改变，如果 (b!=0) && (b!=n)

        此时，! A[b-1] , ! A[b+1] , ! A[b]

如果 (a==0)

        此时，! A[b] , !A[b+1]

如果 (a==n)

        此时，! A[b] , !A[b-1]

依据上述的步骤，重复执行b+1的状态操作，记录重复执行的次数，直到b==n或者是A的状态与B相同，结束。（递归算法实现）

题意V2.0：（通过数据结构操作来解决此题）

（……）