Codeforces 392 B Blown Garland

题意：输入是由连续的RYGB和字符！组成的字符串，R代表红灯，Y代表黄灯，G代表绿灯，B代表蓝灯。简而言之，就是给定的字符串保证了下标对4取余相同的灯颜色都相同，但是有的地方为‘！’代表这个灯坏了，然后分别输出坏了的红、蓝、黄、绿灯的数量。

分析：因为下标对4取余相同的灯颜色都相同，所以确定了前四个灯的颜色，后面的灯都是前四个灯颜色的不断循环，两个map映射一下就可以了。

#include<bits/stdc++.h>
#define Min(a, b) ((a < b) ? a : b)
#define Max(a, b) ((a < b) ? b : a)
const int INT_INF = 0x3f3f3f3f;
const int INT_M_INF = 0x7f7f7f7f;
const int dr[] = {, , -, , -, -, , };
const int dc[] = {-, , , , -, , -, };
const int MOD = 1e9 + ;
const double pi = acos(-1.0);
const double eps = 1e-;
const int MAXN =  + ;
const int MAXT =  + ;
using namespace std;
char s[MAXN];
map<int, char> mp;
map<char, int> ma;
int a[];
int main(){
    ma['R'] = ;
    ma['B'] = ;
    ma['Y'] = ;
    ma['G'] = ;
    while(scanf("%s", s) == ){
        mp.clear();
        memset(a, , sizeof a);
        int len = strlen(s);
        for(int i = ; i < len; ++i){//确定前四个灯的颜色
            if(i %  ==  && s[i] != '!'){
                mp[] = s[i];
            }
            if(i %  ==  && s[i] != '!'){
                mp[] = s[i];
            }
            if(i %  ==  && s[i] != '!'){
                mp[] = s[i];
            }
            if(i %  ==  && s[i] != '!'){
                mp[] = s[i];
            }
        }
        for(int i = ; i < len; ++i){
            if(s[i] == '!'){
                int t = i % ;
                char c = mp[t];//每个坏了的灯分别是什么颜色，并统计个数
                ++a[ma[c]];
            }
        }
        printf("%d %d %d %d\n", a[], a[], a[], a[]);
    }
    return ;
}