蓝桥杯历届试题-翻硬币（贪心）

#include <iostream>
#include <cstring>
using namespace std;

const int N = 110;

int n;
char s1[N], s2[N];

void turn(int i)
{
    if (s1[i] == '*') s1[i] = 'o';
    else s1[i] = '*';
}

int main()
{
    cin >> s1 >> s2;
    
    n = strlen(s1);
    
    int res = 0;
    for (int i = 0; i < n; i ++ )
        if (s1[i] != s2[i])
        {
            turn(i), turn(i + 1);
            res ++ ;
        }
    
    cout << res << endl;
}

解题思路:

注意事项:

参考代码: