Codeforces 758B Blown Garland

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

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

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

#include <bits/stdc++.h>

using namespace std;

char str[24][5] =
{
    "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[24];
int color[4];

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

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

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

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

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

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

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

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


    return 0;
}