【蓝桥杯】翻硬币

翻硬币

【蓝桥杯】翻硬币_第1张图片

思路:

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

#include
#include
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;
}

你可能感兴趣的:(蓝桥杯,蓝桥杯,c++,算法,贪心,递推)