【蓝桥杯】翻硬币

翻硬币

思路:

其实有点贪心的意思,依次比较,不同就+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;
}
相关推荐
地平线开发者34 分钟前
ReID/OSNet 算法模型量化转换实践
算法·自动驾驶
快乐的划水a39 分钟前
组合模式及优化
c++·设计模式·组合模式
地平线开发者1 小时前
开发者说|EmbodiedGen:为具身智能打造可交互3D世界生成引擎
算法·自动驾驶
星星火柴9362 小时前
关于“双指针法“的总结
数据结构·c++·笔记·学习·算法
艾莉丝努力练剑3 小时前
【洛谷刷题】用C语言和C++做一些入门题,练习洛谷IDE模式:分支机构(一)
c语言·开发语言·数据结构·c++·学习·算法
CUC-MenG3 小时前
2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵 个人题解
数学·线段树·贪心·dp·线性dp·构造·强联通分量·树上背包·线段树二分
C++、Java和Python的菜鸟4 小时前
第六章 统计初步
算法·机器学习·概率论
Cx330❀4 小时前
【数据结构初阶】--排序(五):计数排序,排序算法复杂度对比和稳定性分析
c语言·数据结构·经验分享·笔记·算法·排序算法
散1124 小时前
01数据结构-Prim算法
数据结构·算法·图论
起个昵称吧5 小时前
线程相关编程、线程间通信、互斥锁
linux·算法