翻硬币（蓝桥杯C/C++B组真题详解）

目录

题目描述：1208. 翻硬币 - AcWing题库

 题目思路：

代码详解：

---

题目描述：1208. 翻硬币 - AcWing题库

 题目思路：

这题我们可以用模拟直接模拟操作

也可以直接推出规律

这里就讲解推出的规律

因为每次必须选择两个进行翻硬币

我们就可以观察到

每次只需要找到两个最近不同的

硬币位置

取其中间相差数加+1

然后重复操作就可以得到

（该规律大家可以通过模拟证明，就例如样例1中的两个不同点，模拟使他们都变成一样所需要的次数）

代码详解：

[//]: # (打卡模板，上面预览按钮可以展示预览效果 ^^)
```
//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include
using namespace std;
#include
#include
int main(){
    string s1,s2;
    cin>>s1>>s2;
    int sum=0;
    int index=-1;
    
    for(int i=0;i

PS:男儿何不带吴钩，收取关山五十州。