AcWing 1208.翻硬币

题目描述

题目链接：
https://www.acwing.com/problem/content/1210/

思路分析

• 基础思路就是递推，代码不是很难写

代码实现

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

string a,b;//定义初始状态和目标状态
const int N=310;

void turn(int i)
{
    
    
    if(a[i]=='*') 
    a[i]='o';
    else  
    a[i]='*';
}

int main()
{
    
    
    cin>>a>>b;
    
    int res=0;//操作次数
    for(int i=0;i<a.size()-1;i++)
      if(a[i]!=b[i])
      {
    
    
          res++;
          turn(i),turn(i+1);
          
      }
      cout<<res<<endl;
      return 0;
}