#include<cstdio>
#include<iostream>
using namespace std;
int s[16]={51200,58386,29184,12544,35968,20032,10016,4880,2248,1252,626,305,140,78,39,19};
int Min;
void search(int i,int result,int t)
{
	if(result==0||result==65535)
	{
		if(Min>t)
			Min=t;
		return;
	}
	if(i>15)return;
	search(i+1,result^s[i],t+1);
	search(i+1,result,t);
}
int main()
{
	char s1[10];
	int n=4;
	int temp=0;
	while(n--)
	{
		cin>>s1;
		for(int i=0;i<4;i++)
		{
			if(s1[i]=='b')
			{	temp*=2;temp+=1;}
			else
				temp*=2;
		}
	}
	Min=20;
	search(0,temp,0);
	if(Min==20)printf("Impossible\n");
	else
		printf("%d\n",Min);
	return 0;
}

• Re:why wrong,tell me why? (732) chuanda110 2009-11-24 14:23:18
  • Re:why wrong,tell me why? (33) chuanda110 2009-11-24 14:24:38