翻硬币 | 递推

 

P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

 

#include<iostream>
#include<string>
using namespace std;
#define ios_base \
    ios::sync_with_stdio(false); \
    cin.tie(nullptr),cout.tie(nullptr)
string str,s0;
inline void update(char& ch)
{
    if (ch=='*')
    {
        ch='o';
    }else{
        ch='*';
    }
    
}
int res=0;
int main()
{
    ios_base;
    cin>>str>>s0;//s0是目标字符串，str是需要改动的字符串
    for(int i=0;i<s0.size()-1;i++)
    {
        if (str[i]!=s0[i])
        {
            update(str[i]);
            update(str[i+1]);
            res++;
        }
        
    }
    cout<<res;
    return 0;
}