蓝桥杯每日不知道多少题之翻硬币

题目链接：翻硬币 - 洛谷 P8597 - Virtual Judge

解题思路：因为只能翻转相邻的硬币，并且使硬币全翻转为正面，所以假设图中存在n个硬币，其中有m个是背面，则m一定满足m是偶数，如果m是奇数则无法完成，所以可以分成两种情况，第一种是将邻近的背面的硬币划为一组，直接贪心的翻转，第二种是将较远的分为一组翻转，如果采取第二种的方法会造成第一种的子问题，显然次数变多了，所以直接按照第一种的方法进行翻转就好。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define N 100010

vector<int> vec;
string s1,s2;

void solve(){
    cin>>s1>>s2;
    for(int i=0;i<s1.size();i++){
        if(s1[i]!=s2[i])vec.push_back(i);
    }
    
    int ans=0;
    for(int i=0;i<vec.size();i+=2)ans+=vec[i+1]-vec[i];
    
    cout<<ans<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    
    
    return 0;
}