UVa 12545 Bits Equalizer——贪心

先把能交换的交换了，尽量交换，然后进行数字的变换，变换过程中遇到1 到 0直接输出-1；

变换过程好说，交换过程要考虑的情况比较多

首先把具体的数字进行交换，二层循环

然后把带问号的数字进行交换，具体怎么交换看代码，又是二层循环

最后一层循环解决变换问题

最终复杂度为O(n^2)

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;char a[200], b[200];int n, ans;int main(){    int T, flag = 0; scanf("%d", &T); getchar();    while (T--) {        gets(a);        gets(b);        n = strlen(a);        ans = 0;        for (int i = 0; i < n; i++) {            for (int j = 0; j < n; j++) {                if (j == i) continue;                if (a[i] == b[j] && b[i] == a[j] && a[i] != b[i]) {                    swap(a[i], a[j]);                    ans++;                }            }        }        for (int i = 0; i < n; i++) {            for (int j = 0; j < n; j++) {                if (j == i) continue;                if (a[i] == '1' && b[i] == '0' && b[j] == '1' && a[j] != '1') {                    swap(a[i], a[j]);                    ans++;                }                else if (a[i] == '0' && b[i] == '1' && a[j] == '?' && b[j] == '0') {                    swap(a[i], a[j]);                    ans++;                }            }        }        bool ok = true;        for (int i = 0; i < n; i++) {            if (a[i] == '1' && b[i] == '0') {                ok = false; break;            }            if (a[i] == '?') {                a[i] = b[i];                ans++;            }            else if (a[i] == '0' && b[i] == '1') {                a[i] = b[i];                ans++;            }        }        if (!ok) ans = -1;        printf("Case %d: %d\n", ++flag, ans);    }    return 0;}