翻硬币
翻硬币
(https://www.luogu.com.cn/problem/P8597)
说实话第一眼看过去的时候我就想复杂了,然后冥思苦想好久都没结果
到结束后再回来想想最小次数,那就说明每个硬币最多只能翻一次,那就好写多了
我们只要比对不同的地方,然后翻转它右边的硬币,累加次数即可
code:
for (int i = 0; i < s1.size(); i++) {
if(s1[i] != s2[i]){
if(s1[i+1] == 'o')s1[i+1] = '*';
else s1[i+1] = 'o';
count++;
}
}
妥妥的贪心,还是得细想一下那个最小次数,答案就出来了