算法与程序设计习题1-1

# 001:特殊密码锁

总时间限制:
    1000ms
内存限制:
    1024kB

描述

    有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。

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

    当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。
输入
    两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁状态，其中0代表凹，1代表凸。
输出
    至少需要进行的按按钮操作次数，如果无法实现转变，则输出impossible。
    
    ##  本题是一个采用枚举策略的题目，刚开始想的解法是同过对比每一个字符，若不同则按下它后面一个键，并翻转后面两个字符串，可以通过样列但始终是WA，后来发觉少算了一种情况，当第一个或第二个字符不同时可以按下第一个键，这样枚举的情况才是完全的。
 

#include<iostream>
#include<cstring>
using namespace std;

string a,b,c;
int ans=1e8;

void set(char &n)
{
    if( n=='0')
    {
        n='1';
    }
    else
    {
        n='0';
    }
}
int main()
{
    cin>>a>>b;
    c=a;
    int m=a.size();
    int j=0;
    int i;
    int x=1;
    for( i=0;i<m-1;i++)
    {
        if(a[i]!=b[i])
        {
            set(a[i+1]);
            if(i<m-2)
            {
            set(a[i+2]);
            }
            j++;
        }
    }
    if(a[m-1]==b[m-1])
    {
        ans=j;
    }
    a=c;
    if(a[0]!=b[0]||a[1]!=b[1])
    {
        set(a[0]);
        set(a[1]);
    }
    for( i=0;i<m-1;i++)
    {
        if(a[i]!=b[i])
        {
            set(a[i+1]);
            if(i<m-2)
            {
            set(a[i+2]);
            }
            x++;
        }
    }
    if(a[m-1]==b[m-1])
    {
        if(ans>x)
        ans=x;
    }
    if(ans!=1e8)
    {
        cout<<ans;
    }
    else
    {
        cout<<"impossible";
    }
    return 0;
}