51Nod－1418－放球游戏

ACM模版

描述

题解

一道模拟题，AC率之高，令人发指，但是并不是说明这道题很水，毕竟A它的人数基数不大。

这里根据题意，需要额外考虑的是当球的个数是1个或者2个时，结果分别是0和1，然后，就需要考虑球放的位置了，当然，这其实是一个烟雾弹，我们只需要每次都尽量往中间放，使两边的球色最杂，这时，就要考虑到每种颜色球的个数了，如果某种颜色球只有一个，那么它只能提供1有效分；如果是0个，那么一分也提供不了；但是如果超过1个，那么一定可以提供2有效分。
模拟每次操作，最后将总分输出即可……

代码

#include <iostream>
#include <cstring>

using namespace std;

const int MAXS = 55;
const int MAXC = 3;

char S[MAXS];
int RGB[MAXC]; //  0R 1G B2

int main(int argc, const char * argv[])
{
    int T;
    cin >> T;

    while (T--)
    {
        memset(RGB, 0, sizeof(RGB));

        cin >> S;
        int len = (int)strlen(S);
        if (len == 1)
        {
            cout << "0\n";
            continue;
        }
        else if (len == 2)
        {
            cout << "1\n";
            continue;
        }

        int res = 1;
        RGB[S[0] == 'R' ? 0 : S[0] == 'G' ? 1 : 2]++;
        RGB[S[1] == 'R' ? 0 : S[1] == 'G' ? 1 : 2]++;

        for (int i = 2; i < len; i++)
        {
            for (int j = 0; j < 3; j++)
            {
                res += RGB[j] >= 2 ? 2 : RGB[j];
            }
            RGB[S[i] == 'R' ? 0 : S[i] == 'G' ? 1 : 2]++;
        }

        cout << res << '\n';
    }

    return 0;
}