1208.翻硬币
简单贪心.
题上说每一步操作必须同时翻转相邻的硬币…那两组硬币之间的不同必然是偶数的…
那把两个不同翻到相同的方法,,就是从一侧往另一侧”赶”嘛…
最优解就是优先解决相邻的不同喽
#include<bits/stdc++.h>
using namespace std;
int main(){
string s1,s2;
int ans = 0;
bool plus = false;
cin>>s1>>s2;
int n = s1.size();
for(int i = 0;i < n;i ++)
ans += plus ^= s1[i] == s2[i] ? false : true;
cout << ans;
return 0;
}