题目链接
题目大意:
给出硬币的当前状态 和 想要达到的状态 问最少翻多少次
解题思路:
每次都要翻两个 要么改变前面的 要么改变后面的 要求最少次数 肯定是每次都要改变后面的 依次往后验证 保证前面的都相同
代码如下:
#include<iostream>
using namespace std;
int main()
{
string x,y;
int i,j;
int ans=0;
cin>>x>>y;
for(i=0;i<x.size();i++)
{
if(x[i]!=y[i])
{
for(j=i;j<=i+1;j++)//更新当前硬币和下一个硬币状态
{
x[j]=='o'?x[j]='*':x[j]='o';
}
ans++;
}
}
cout<<ans<<endl;
}