a:特殊密码锁
总时间限制: 1000ms 内存限制: 1024kB
描述
有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。
然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。
当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。
输入
两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁状态，其中0代表凹，1代表凸。
输出
至少需要进行的按按钮操作次数，如果无法实现转变，则输出impossible。
样例输入
011
000
样例输出
1
-------------------
## 题目解析
每个按钮只有两种状态，凹或者凸，一旦第一个按钮的状态确定，后面的按钮状态也随之确定，就类似于蝴蝶效应，所以一共只有两种情况，只需判别这两种情况是否成立，然后取其最小的次数。如果从第三位，第四位等等开始看也一样。
每一个按钮都是靠后一个按钮来确定状态的，如果符合密码，则后一个按钮不动，若不符合，则后一个按钮翻转。我们所需做的就是让当前按钮之前的按钮都符合目的密码，当运行到最后一个按钮时，如果最后一个按钮如果符合目的密码，此种方法即成立，否则不成立。
例如 011 000
第一位不动的情况：
①第一位符合，第二位不翻转；
②第二位不符合，第三位翻转，此时为000
③第三位符合，成立，输出次数。 第一位动：101 ①第一位不符合，第二位翻转 010 ②第二位不符合，第三位翻转001 ③第三位不符合，不成立 代码如下：
#include
#include
#include
#include
using namespace std;
int ncase1=1,ncase2=0;
//对应第一个按钮按与不按
string lights;
string resultLights;
string temp;
void Flip(string &s,int i)//翻转按钮状态
{
int n=s[i]-'0';
if(n)
s[i]='0';
else
s[i]='1';
}
void Pro(string &s,int len,int &n)//从第二个开关开始进行操作
{
int i=1;
while(i0)//前一个按钮翻转
Flip(s,i-1);
if(i>lights>>resultLights;
temp=lights;
//先把当前状态存储
Flip(temp,0);
//按下第一个按钮
Flip(temp,1);
Pro(temp,int(temp.length()),ncase1);
Pro(lights,int(lights.length()),ncase2);
//第一个按钮没按的情况
if(temp==resultLights)
ok=1;
else
ncase1=1000000;
//第一个按钮按下去这种方法不符合，ncase就无限大，作废if(lights==resultLights)
ok=1;
else
ncase2=1000000;
int MIN=min(ncase1,ncase2);
if(ok)
cout< 
