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