codeforces-303-B. Equidistant String-水题

给你2个01串，问能否构造出一个p串

使得 p与 2个给出的串 的 不相同 字母 的个数一样

首先 对s1、s2判断，对于他们相同的位置，p【i】不管是0还是1对结果都不影响

那么如果s1与s2不同的位置是偶数个，则p只要选一半和s1相同，一半与s2相同就可以了

如果为奇数，必定不合法

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

char t1[100005];
char t2[100005];

char p[100005];
int main()
{
int i,j,n;
scanf("%s",t1+1);
scanf("%s",t2+1);
int len=strlen(t1+1);
int common_num=0;
for (i=1;i<=len;i++)
{
if (t1[i]==t2[i])
{
p[i]=t1[i];
common_num++;
}
}
int differ=len-common_num;
if ( differ%2==1)
{
printf("impossible\n");
return 0;
}

int cun=1;
int need=differ/2;
for (i=1;i<=len;i++)
{
if (t1[i]!=t2[i])
{
if (cun<=need)
p[i]=t1[i];
else
p[i]=t2[i];

cun++;

}
}
p[len+1]=0;
printf("%s\n",p+1);

return 0;

}