题目大意：有两个字符串，每个字符串只包含0，1，第一个字符串还包含有❓，现有三种操作：
1.把0变成1
2.把❓变成0或者1
3.交换两个字符
要求你用最少的操作把第一个字符串变成第二个字符串
解题思路：计算出第一个字符串的零的数量和❓的量，和第二个字串的0的数量进行比较，如果小于的话，表示第一个字符串无法转换成第二个字符串。
❓肯定要变成0或1的，所以❓有多少个，操作就要执行多少次
现，必不可少的，所以ans ＋＝ ❓的数量，下面进行贪心
贪心有两步：
1。❓下面对应的是0的话都要变成0
2。尽量把错位的0和错位的1进行交换（错位的0表示第一个字符串的该位置的字符为0，第二个字符串的该位置的字符为1
）
再考虑一下错位的0和错位的1的情况，
1.如果错位的0的数量大于错位的1的数量，就表示有的❓下面是1的都要变成1，把错位的0的和错位的1的交换，剩下的错位的零的全部变成1，这样 ans ＋＝ 错位的0的数量
2.如果错位的1的数量大于错位的0的数量，就表示有的❓下面是1的要变成0，把错位的0和错位的1的交换，统计一下还有多少个错位的1，再把这些错位的1和❓下面是1的然后把❓变成0的进行交换，这样的话，ans ＋＝ 错位的1的数量
也就是说答案是 ans ＝ ❓的数量 ＋ max(错位的零的数量，错位的1的数量)，可是答案WA了 实在不懂了。
下面是AC的代码，这个代码的思路是先把所有❓下面是0的❓全部变成0后再去分类讨论的，思路和上面的差不多
#include<cstdio>
#include<cstring>
#define maxn 210
char S[maxn], T[maxn];
int main() {
int mark = 1, test;
scanf("%d", &test);
while(test--) {
scanf("%s%s", S, T);
int len = strlen(S);
int sum_S = 0, sum_T = 0, sum_M = 0, ans = 0;
printf("Case %d: ",mark++);
for(int i = 0; i < len; i++) {
if(S[i] == '0')
sum_S++;
if(S[i] == '?') {
sum_M++;
ans++;
}
if(T[i] == '0')
sum_T++;
if(S[i] == '?' && T[i] == '0') {
sum_M--;
sum_S++;
S[i] = '0';
}
}
if(sum_S + sum_M < sum_T) {
printf("-1\n");
continue;
}
int sub = sum_T - sum_S;
int cnt = 0;
for(int i = 0; i < len; i++)
if(S[i] == '0' && T[i] == '1')
cnt++;
if(sub > 0)
ans += sub;
ans += cnt;
printf("%d\n",ans);
}
return 0;
}
下面是WA的代码，不知道为什么WA了
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 210
char str1[maxn], str2[maxn];
int solve() {
int len = strlen(str1);
int str1_0 = 0, str2_0 = 0, err_1 = 0, err_0 = 0, mark = 0;
for(int i = 0; i < len ;i++) {
if(str1[i] == '?')
mark++;
if(str1[i] == '0' && str2[i] == '1') {
str1_0++;
err_0++;
}
if(str1[i] == '1' && str2[i] == '0') {
str2_0++;
err_1++;
}
}
if(mark + str1_0 < str2_0)
return - 1;
else
return (max(err_0,err_1) + mark);
}
int main() {
int test, mark = 1;
scanf("%d", &test);
while(test--) {
scanf("%s%s",str1,str2);
printf("Case %d: %d\n", mark++, solve());
}
return 0;
}
