第四届蓝桥杯第八题 翻硬币

Posted 2020-10-27 豆子

题解：简单贪心, 比赛之前写写水题

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

const int maxn = 1000 + 20;

void solve()
{
    int init[maxn],
        over[maxn];
    
    string in, ov;
                   
    int ans = 0;
    
    cin >> in;
    cin >> ov;
    
    for (unsigned i = 0; i < in.length(); i++) {
        if (in[i] == \'*\') {
            init[i] = 1;
        } 
        else {
            init[i] = 0;
        }
        if (ov[i] == \'*\') {
            over[i] = 1;
        }
        else {
            over[i] = 0;
        }
    }
        
    
    for (unsigned i = 0; i < in.size() - 1; i++)
    {
        if (init[i] != over[i]) {
            init[i] = over[i];
            init[i+1] = !init[i+1];
            ans++;
        }
    }
    cout << ans << endl;
}

int main()
{
    solve();
    
    return 0;
}