Codeforces Round #392 (Div. 2)-B. Blown Garland(水题)

记录一个菜逼的成长。。

题目链接

题目大意：
一个灯泡有四种颜色 ‘R’ — red, ‘B’ — blue, ‘Y’ — yellow, ‘G’ — green.
一个坏灯泡用！表示，每连续的四个灯泡不会有同样的颜色，每种颜色保证至少有一个灯泡正常工作。
给你一串字符串，问每种颜色坏灯泡有多少个。

既然每四个连续的灯泡不会有同样的颜色，那么每隔三个就会出现同样的颜色。
也就是说在当前序列的四个灯泡颜色先后顺序不变，是固定的。
那么只要知道每个颜色模4后的位置，再遍历坏灯泡所在的位置可以直接计数。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 10;
char str[maxn];
int cnt[10];
int pos[maxn];
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>str){
        for( int i = 0; str[i]; i++ )if(str[i] != '!')pos[str[i]] = i%4;
        for( int i = 0; str[i]; i++ )if(str[i] == '!')cnt[i%4]++;
        cout<<cnt[pos['R']]<<' '<<cnt[pos['B']]<<' '<<cnt[pos['Y']]<<' '<<cnt[pos['G']]<<endl;
    }
    return 0;
}