蓝桥杯历届试题-翻硬币 （C++代码）爆搜挂机就AC了

解题思路:

直接一发假的DFS，去搜就行。

参考代码:

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
string now,target;
void change(char &a) {
 if(a=='o') {
  a='*';
 } else {
  a='o';
 }
}
int dfs(int sum) {
 if(now==target) {
  return sum;
 }
 int len=now.length();
 for(int i=0;i<len;i++){
  if(now[i]!=target[i]){
   change(now[i]);
   change(now[i+1]);
   sum++;
  }
 }
 dfs(sum);
}
int main() {
 hh;
 cin>>now;
 //getchar();
 cin>>target;
 cout<<dfs(0)<<endl;
 return 0;
}

注意一下getchar需不需要，我这里发现不需要getchar