Codeforces 758B Blown Garland

题目链接：http://codeforces.com/contest/758/problem/B

题意：一个原先为4色环的链子少了部分，要你找出死的最少的一种可能，各输出四种颜色的死了多少。

分析：就是要找出这个链子是那个部分。那么就有4！种可能。

 #include <bits/stdc++.h>

 using namespace std;

 char str[][] =
 {
     "BGRY",
     "BGYR",
     "BRGY",
     "BRYG",
     "BYGR",
     "BYRG",
     "GBRY",
     "GBYR",
     "GRBY",
     "GRYB",
     "GYBR",
     "GYRB",
     "RBGY",
     "RBYG",
     "RGBY",
     "RGYB",
     "RYBG",
     "RYGB",
     "YBGR",
     "YBRG",
     "YGBR",
     "YGRB",
     "YRBG",
     "YRGB",
 };

 int cnt[];
 int color[];

 int main()
 {
     char cmp[];
     scanf("%s",cmp);
     int len = strlen(cmp);
     for(int i=;i<len;i++) {
         for(int j=;j<;j++) {
             if(str[j][i%]==cmp[i])
                 cnt[j]++;
         }
     }

     int id;
     int tmp = -;
     for(int i=;i<;i++) {
         if(tmp<cnt[i])
         {
             tmp = cnt[i];
             id = i;
         }
     }

     for(int i=;i<len;i++)
         if(str[id][i%]!=cmp[i])
             color[i%] ++;

     int Rid;
     for(int r=;r<;r++)
     {
         if(str[id][r]=='R')
             Rid = r;
     }

     int Bid;
     for(int r=;r<;r++)
     {
         if(str[id][r]=='B')
             Bid = r;
     }

     int Yid;
     for(int r=;r<;r++)
     {
         if(str[id][r]=='Y')
             Yid = r;
     }

     int Gid;
     for(int r=;r<;r++)
     {
         if(str[id][r]=='G')
             Gid = r;
     }

     printf("%d %d %d %d\n",color[Rid],color[Bid],color[Yid],color[Gid]);

     return ;
 }