UVA-12545

这个题先考虑‘0‘优先还是’1‘优先，因为这里0可以变成1，但是1不可以变成0，所以应该是0优先，即S串上的?如果对应T串上的0，则优先变成0.
第二步，再考虑外面的01交换。如果交换过后，S串?区外对应需求0比较多，那么还没变成1的?就要先变成0，再交换，直到?区外面的S串与T串一样。如果?区外对应需求1比较多，那么只需要外面的0自己变成1，?区内变成对应的数字就行了。

#include<bits/stdc++.h>
using namespace std;

int main(void){
    int t;
    cin>>t;
    getchar();
    for(int kase=1;kase<=t;kase++){
        string a,b;
        getline(cin,a);
        getline(cin,b);
        int l=a.size();
        int ct=0,need0=0,mx=0,n0=0,ct1=0,ct0=0;
        for(int i=0;i<l;i++){
            if(a[i]=='?'&&b[i]=='0'){
                a[i]=0;
                ct++;
            }
            if(a[i]=='?'&&b[i]=='1'){
                n0++;
            }
            if(a[i]=='1'&&b[i]=='0'){
                need0++;
                ct1++;
            }
            if(a[i]=='0'&&b[i]=='1'){
                need0--;
                ct0++;
            }
        }
        mx=max(ct1,ct0);
        if(need0>n0){
            printf("Case %d: %d\n",kase,-1);
            continue;
        }
        else if(need0>0){
            ct+=mx-need0;
            for(int i=0;i<l;i++){
                if(a[i]=='?'){
                    if(need0){
                        need0--;
                        ct+=2;
                    }
                    else{
                        ct+=1;
                    }
                }
            }
        }
        else{
            ct+=mx;
            for(int i=0;i<l;i++){
                if(a[i]=='?'){
                    ct++;
                }
            }
        }
        printf("Case %d: %d\n",kase,ct);
    }
}