历届试题-翻硬币

从最左侧开始遍历，如果该位置硬币状态与目标不同，就翻动该位置和该位置后面的两枚硬币。

因为题目说了有解，所以遍历到倒数第二枚的时候，所有硬币状态就与目标相同了。

这个方法也有点贪心的思路，每次追求当前位置状态与目标状态一致。

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+1;
char start[N],aim[N];
void turn(int i)
{
  if(start[i]=='*')start[i]='o';
  else start[i]='*';
}
int main()
{
  cin>>start;
  cin>>aim;
  int len=strlen(aim);
  int res=0;
  for(int i=0;i<len-1;i++)
  {
    if(start[i]!=aim[i])
    {
      turn(i),turn(i+1);
      res++;
    }
  }
  cout<<res<<endl;
  return 0;
}