【蓝桥杯】翻硬币

翻硬币

思路:

其实有点贪心的意思,依次比较,不同就+1,然后修改自己的字符串和下一个的字符串,再匹配。

cpp 复制代码
#include<iostream>
#include<string>
using namespace std;

string now,res;

int main(void)
{
    cin>>now>>res;
    
    int cnt=0;
    
    for(int i=0;i<now.size();i++)
    {
        if(now[i]!=res[i])
        {
            cnt++;
            if(now[i]=='*') now[i]=='o';
            else now[i]='*';
            
            if(now[i+1]=='*') now[i+1]='o';
            else now[i+1]='*';
        }
    }
    printf("%d",cnt);
    
    return 0;
}
相关推荐
前端小L2 分钟前
回溯算法专题(五):去重与剪枝的双重奏——攻克「组合总和 II」
算法·剪枝
TL滕13 分钟前
从0开始学算法——第三天(数据结构的多样性)
数据结构·笔记·学习·算法
V1ncent Chen15 分钟前
人工智能的基石之一:算法
人工智能·算法
无限进步_19 分钟前
深入理解顺序表:从原理到完整实现
c语言·开发语言·数据结构·c++·算法·链表·visual studio
繁华似锦respect22 分钟前
C++ 无锁队列(Lock-Free Queue)详细介绍
linux·开发语言·c++·windows·visual studio
兩尛25 分钟前
欢乐周末 (2025B卷
算法
liu****33 分钟前
九.操作符详解
c语言·开发语言·数据结构·c++·算法
ALex_zry36 分钟前
C语言底层编程与Rust的现代演进:内存管理、系统调用与零成本抽象
c语言·算法·rust
TheLegendMe36 分钟前
动态规划Day01
算法·动态规划
666HZ66637 分钟前
C语言——交换
c语言·c++·算法