uva12545比特变换器

题目大意：可以进行三种操作。一、将0变成1；二、将问号变成0或者1；三、交换两个字符；用最少的步骤将S串变成T串。不行就输出-1。

思路：

输出－１情况只有一种，上面那行的０的个数＋？的个数　＜下面一行0的个数（或者可以用另一种方法，即s中数字1的个数大于t中数字1的个数）

首先把０上面的问号变成０；

因为把０上面的问号变成１之后，肯定需要一步交换；

而变成０之后，要么不需要操作了，要么多一步变成１；操作数只会少，不会多；

现在所有的问号都只存在于１的上面；

然后我们统计上下两个串中０的个数；

还有上面是０下面是１的错位个数；假如全部“？”都变了，那么上下０，１个数是相同的；那么错位数就是交换的操作数；如果上面０多；那么剩下的“？”就都是１；并且还有几个０要变成１；０变成１之后操作数多了１，错位少了１（操作数也少了１）所以不影响；答案还是前面统计出来的错位数；如果下面多那么“？”就要变成０，那么就多出几个错位，加上去就行；当然结果要加上“？”的个数，“？”都要变成０或１；

下面附上AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn =100+10;
char s[maxn],t[maxn];
int  main()
{
    int n;
    cin>>n;
    int i;
    for(i=1;i<=n;i++)
    {
        cin>>s>>t;
        cout<<"Case "<<i<<": ";
        int s1=0,t1=0,q1=0,num=0;
        int len=strlen(s);
        for(int j=0;j<len;j++)
        {
            /*int ss=0,tt=0;
            if(s[j]='1')
                ss++;
            if(t[j]=='1')
                tt++;*/
            if(t[j]=='0')
                t1++;
            if(s[j]=='0')
                s1++;
            if(s[j]=='?')
                {
                    q1++;
                    num++;
                }
            if(s[j]=='?'&&t[j]=='0')
                {
                    s[j]='0';
                    s1++;
                    q1--;
                }
        }
        if(s1+q1<t1)
            //if(ss>tt)
        {
            cout<<"-1"<<endl;
            continue;
        }
        int sum =t1-s1;
        int s0=0,s2=0;
        for(int k=0;k<len;k++)
        {
            if(s[k]=='0'&&t[k]=='1')
                s0++;
        }
        if(sum>0)
        {
            s0+=sum;
        }
        num+=s0;
        cout<<num<<endl;
    }
    return 0;
}