AcWing 1208.翻硬币

最新推荐文章于 2022-10-04 16:50:35 发布

算法真不会

最新推荐文章于 2022-10-04 16:50:35 发布

阅读量175

点赞数

分类专栏： AcWing算法学习文章标签：算法字符串 c++

本文链接：https://blog.csdn.net/qq_45657288/article/details/112794415

版权

AcWing算法学习专栏收录该内容

24 篇文章 2 订阅

订阅专栏

题解：翻硬币第四届蓝桥杯省赛B组C/C++

题目描述
- 思路分析
- - 代码实现

题目描述

在这里插入图片描述

题目链接：
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;
}