特殊密码锁，openjudge全局题号8496，已AC

a:特殊密码锁
总时间限制: 1000ms 内存限制: 1024kB
描述
有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。


然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。


当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。


输入
两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁状态，其中0代表凹，1代表凸。
输出
至少需要进行的按按钮操作次数，如果无法实现转变，则输出impossible。
样例输入
011
000
样例输出
1




-------------------




## 题目解析
每个按钮只有两种状态，凹或者凸，一旦第一个按钮的状态确定，后面的按钮状态也随之确定，就类似于蝴蝶效应，所以一共只有两种情况，只需判别这两种情况是否成立，然后取其最小的次数。如果从第三位，第四位等等开始看也一样。
每一个按钮都是靠后一个按钮来确定状态的，如果符合密码，则后一个按钮不动，若不符合，则后一个按钮翻转。我们所需做的就是让当前按钮之前的按钮都符合目的密码，当运行到最后一个按钮时，如果最后一个按钮如果符合目的密码，此种方法即成立，否则不成立。
例如 011 000
第一位不动的情况：
①第一位符合，第二位不翻转；
②第二位不符合，第三位翻转，此时为000
③第三位符合，成立，输出次数。

第一位动：101

①第一位不符合，第二位翻转 010

②第二位不符合，第三位翻转001

③第三位不符合，不成立

代码如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
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(i<s.length())
    {
        if(s[i-1]!=resultLights[i-1])
        {
        if(s[i-1])
        n++;
        if(i>0)//前一个按钮翻转
            Flip(s,i-1);
        if(i<s.length()-1)//后一个翻转
            Flip(s,i+1);
        Flip(s,i);//当前
        }
        i++;
    }
}
int main()
{
    int ok=0;
    cin>>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<<MIN<<endl;
    else
        cout<<"impossible"<<endl;
    return 0;
}