特殊密码锁

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

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

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

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

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

char a1[35],a2[35],a3[35];
int n = 0;

void turn(char a[], int i) { //实现翻转 
	if(a[i] == '1')
		a[i] = '0';
	else
		a[i] = '1';
	return;
}


int main() {
	char c;
	gets(a1);
	gets(a2);
	strcpy(a3,a1);
	n = strlen(a1);
	int flag = 1; // flag = 1表示按下第一个按钮 
	int count = 0;
	
	turn(a1,0);//按下第一个按钮
	count++; 
	if(n >= 2) { //如果有第二个按钮的话，翻转 
		turn(a1,1);
	}
	for(int i = 0; i < n; i++) {
		if(a1[i] != a2[i]) { //如果不相等 
			count++;
			turn(a1,i);
			turn(a1,i+1);
			if(i < n-2)
				turn(a1,i+2);
		}
	}
	
	//不按下第一个按钮
	int count2 = 0;
	for(int i = 0; i < n; i++) {
		if(a3[i] != a2[i]) { //如果不相等 
			count2++;
			turn(a3,i);
			turn(a3,i+1);
			if(i < n-2)
				turn(a3,i+2);
		}
	} 
	
	if(strcmp(a3,a2) == 0)
		cout << count2;
	else if(strcmp(a1,a2) == 0)
		cout << count;
	else
		cout << "impossible";

	return 0;
}