【蓝桥杯】翻硬币

翻硬币

思路:

其实有点贪心的意思,依次比较,不同就+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;
}
相关推荐
lueluelue472 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水1685 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
huameinan狮子5 小时前
Adaboost算法原理与计算实例
算法
Tri_Function5 小时前
动态规划DP1(c++)
c++
别怪我很水5 小时前
API中提供了VelocityTracker类用于计算触摸事件MotionEvent的速度,而其内部默认使用的方法就是最小二乘法,本 ...
算法·gitee·最小二乘法
清水迎朝阳8 小时前
客户端软件 — 用户统计方案
服务器·c++·客户端·用户统计
Re.不晚8 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
蓝悦无人机8 小时前
《Planning algorithms》读书笔记——第1章 引言
算法·读书笔记·规划算法·lavalle
Sagittarius_A*9 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想
算法·信息安全·密码学·des·数论