北航2017级算法第一次上机---比特手链

题目链接

比特手链

解题思路

一个类似于脑筋急转弯的题目，考查模拟，贪心等知识点。通过模拟题中给出的三个操作我们可以得到一下几个结论

1. 如果$a[i]=a[j]$那么三个操作都无效，维持原状
2. &操作相当于把1变为0
3. |操作相当于把0变为1
4. ^操作i相当于交换

由以上结论我们不难得出，优先使用^一次性解决两个不同的数，之后再解决剩下落单的数。如果原串全是1或者全是0，则永远不可能被修改，输出-1。

参考代码

/* 
 Author: 刘子明
 Result: AC	Submission_id: 1343244
 Created at: Mon Feb 18 2019 16:28:00 GMT+0800 (CST)
 Problem_id: 1413	Time: 215	Memory: 6800
*/

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
typedef long long ll;
const int mod = 10007;
int main() {
#ifndef ONLINE_JUDGE
	freopen("Text.txt", "r", stdin);
#else
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#endif // !ONLINE_JUDGE
	int T;
	cin >> T;
	while (T--) {
		string S1, S2;
		cin >> S1 >> S2;
		int dif1 = 0, dif2 = 0;
		int b0 = 0;
		for (int i = 0; i < S1.length(); i++) {
			if (S1[i] == '0') b0++;
			if (S2[i] == '1' && S1[i] == '0')
				dif1++;
			else if (S2[i] == '0' && S1[i] == '1')
				dif2++;
		}
		if (b0 == S1.length() || b0 == 0)
			cout << "-1\n";
		else
			cout << max(dif1, dif2) << "\n";
		
		
	}
	return 0;

}