【蓝桥杯】翻硬币

翻硬币

思路:

其实有点贪心的意思,依次比较,不同就+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;
}
相关推荐
IT猿手2 小时前
2025最新群智能优化算法:山羊优化算法(Goat Optimization Algorithm, GOA)求解23个经典函数测试集,MATLAB
人工智能·python·算法·数学建模·matlab·智能优化算法
Dream it possible!5 小时前
LeetCode 热题 100_字符串解码(71_394_中等_C++)(栈)
c++·算法·leetcode
My Li.6 小时前
c++的介绍
开发语言·c++
修己xj6 小时前
算法系列之深度优先搜索寻找妖怪和尚过河问题的所有方式
算法
开心比对错重要6 小时前
leetcode69.x 的平方根
数据结构·算法·leetcode
美狐美颜sdk6 小时前
什么是美颜SDK?从几何变换到深度学习驱动的美颜算法详解
人工智能·深度学习·算法·美颜sdk·第三方美颜sdk·视频美颜sdk·美颜api
m0_461502697 小时前
【贪心算法1】
算法·贪心算法
Doopny@7 小时前
数字组合(信息学奥赛一本通-1291)
数据结构·算法·动态规划
邪恶的贝利亚8 小时前
C++之序列容器(vector,list,dueqe)
开发语言·c++
原来是猿8 小时前
蓝桥备赛(13)- 链表和 list(上)
开发语言·数据结构·c++·算法·链表·list