Luogu P2708 硬币翻转 题解

Luogu p2708题解

思路：

由于我们这个题目的长度不知道，所以我们不能一次性输入所有的硬币的状态，也许会爆数组(Ps:我没试过我不是知道)。所以我们为了保险采取用getchar()一个一个读入硬币的状态的方法。然后我们可以发现假如当前输入的硬币的状态和之前所有硬币的状态不一样的时候我们要把当前硬币之前的所有硬币的状态修改掉。如果不修改那么之后不管怎样改变状态都不能让所有硬币的状态都一样了。我们要去把之前所有的硬币都修改得和当前的硬币一样。最后我们这样做硬币肯定都是一样的了。然后判断所有硬币是否都朝上，如果都不朝上那么就还要再翻动一次硬币。最后我们不可能去真的修改前缀要不然很可能会超时，并且这样做的话前面的所有硬币都是一样的。所以我们用一个bool变量flag来存储当前硬币之前的所有硬币是否朝上，如果是true就是朝上否则朝下。

代码：

#include <cstdio>

int get_ans()
{
    int ans = 0;
    char ch = getchar();
    bool flag = (ch == '1');
    while (ch >= '0' && ch <= '9')
    {
        if ((ch == '1') != flag) {
            ++ans;
            flag = (ch == '1');
        }
        ch = getchar();
    }
    if (!flag) ++ans;
    return ans;
}

int main(int argc, char const *argv[]) 
{ 
    int ans = get_ans(); 
    printf("%d\n", ans);
    return 0;
}