P8597 [蓝桥杯 2013 省 B] 翻硬币
P8597 [蓝桥杯 2013 省 B] 翻硬币
- 题目
- 分析
- 代码
题目
分析
不要被题中的“最少”吓到，导致想得很复杂，最优策略每个硬币翻一次。
代码
#include
#include
#include
#include
#include <math.h>
#include
#include
using namespace std;
string s, e;
int r;
int main() {
cin >> s >> e;
for (int i = 0; i < s.size(); i++) {
if (s[i] != e[i]) {
s[i + 1] = (s[i + 1] == ‘o’ ? ‘*’ : ‘o’);
r++;
}
}
cout << r;
return 0;
}