Bits Equalizer UVA - 12545

实现起来比较简单的一道题目，关键在于思路，首先我们通过考虑可以发现，如果字符串a中包含的1的个数如果比b多，那么无论如何都不能将字符串a转换成为字符串b，因为在题目当中我们可以发现1是不能够直接转换为0的。与此同时我们要统计a和b中不相等的字符的个数，同时也要统计a中的字符是‘1’以及b中的字符是‘0’，和a中的字符是‘0’以及b中的字符是‘1’的字符的个数，那么上面统计的不相等的个数其实是我们利用a转换成为b所需要的最多的操作，如果我们用一次交换操作，那么所需要的操作就会少一次，因为一次交换操作改变的是两个位置的值，那么我们到底能够使用多少次交换操作呢？其实也就是上面统计的两种字符情况的最小的值。好了，思路也就这么多了，具体实现见如下的代码：

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;

int main(){
int T;
cin >> T;
for (int i = 1; i <= T; i++){
string a, b;
cin >> a >> b;
int amount_a = 0, amount_b = 0;
int uneq = 0;
int swap_a = 0, swap_b = 0;
for (int i = 0; i < a.size(); i++){
if (a[i] == '1') amount_a++;
if (b[i] == '1') amount_b++;
if (a[i] != b[i]) uneq++;
if (a[i] == '0'&&b[i] == '1') swap_a++;
if (a[i] == '1'&&b[i] == '0') swap_b++;
}
cout << "Case " << i << ": ";
if (amount_a > amount_b) cout << "-1\n";
else cout << uneq - min(swap_a,swap_b)<<endl;

}
return 0;
}