Codeforces 758B：Blown Garland（模拟）

http://codeforces.com/problemset/problem/758/B

题意：给出一个字符串，每4个位置对应一个颜色，如果为‘！’的话，代表该灯泡是坏的，问最后每个颜色坏的灯泡的数目。

思路：题意实在挺难懂的（可能我到现在还没看懂）。看样例看了好久才看出来。例如最后一个样例“!GB!RG!Y!”：可以拆分成"!GB!”,"RG!Y","!"，R只在第一个位置出现，说明R是在第一个位置的，以此类推，G是在第二个位置，B是在第三个位置，Y是在第四个位置。那么对应每个位置出现的“！”的数目，就是要求的对应颜色的值了。

首先先枚举一次串通过i%4找到每个颜色对应的位置，然后再枚举一遍串，如果对应位置出现“！”就对应颜色答案+1.

 #include <cstdio>
 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <map>
 #include <set>
 #include <stack>
 using namespace std;
 #define INF 0x3f3f3f3f
 #define N 100010
 typedef long long LL;
 char s[];
 int a[], id[];

 int main() {
     cin >> s;
     int len = strlen(s);
     memset(id, -, sizeof(id));
     for(int i = ; i < len; i++) {
         if(s[i] == 'R') id[] = i % ;
         if(s[i] == 'B') id[] = i % ;
         if(s[i] == 'Y') id[] = i % ;
         if(s[i] == 'G') id[] = i % ;
     }
     for(int i = ; i < ; i++) {
         if(id[i] == -) {
             id[i] = i;
         }
     }
     for(int i = ; i < len; i++) {
         if(i %  == id[] && s[i] != 'R') a[]++;
         if(i %  == id[] && s[i] != 'B') a[]++;
         if(i %  == id[] && s[i] != 'Y') a[]++;
         if(i %  == id[] && s[i] != 'G') a[]++;
     }
     for(int i = ; i < ; i++) printf("%d ", a[i]);
     return ;
 }