翻硬币

翻硬币

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++;
        }
    }

妥妥的贪心,还是得细想一下那个最小次数,答案就出来了

posted @ 2023-01-14 17:21  TFOREVERY  阅读(37)  评论(0编辑  收藏  举报