2020 1 17 C

题目：Nice Garland

题目链接：http://codeforces.com/group/5yyKg9gx7m/contest/265863/problem/C

题目描述：以最小的改动次数，把字符串改为三位内各不相等的循环字符串。

题目反思：
1.刚开始的时候我天真地打算把所有位的RGB数目数出来再考虑输出方案，结果码量感人，码了1个小时都没码出来（绝望）。
2.事实上，这里应该利用计算机算的快的特点，把6种输出方案都检查一遍，选择吻合度最高的方案。
3.没有掌握好二维数值初始赋值方法，结果连回头机会都没有。

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,n,t,min=1e9,c[6]={0,0,0,0,0,0};
    int b[6][3]={{0,1,2},{0,2,1},{1,0,2},{1,2,0},{2,1,0},{2,0,1}};
    char a[200005],e[3]={'R','G','B'};
    scanf("%d",&n);
    getchar();
    gets(a);
    for(j=0;j<6;j++)
    {
        for(i=0;i<n;i++)
        {
            if(a[i]!=e[b[j][i%3]]) c[j]++;
        }
        if(c[j]<min) {t=j;min=c[j];}
    }
    printf("%d\n",min);
    for(i=0;i<n;i++)
    {
        printf("%c",e[b[t][i%3]]);
    }
    printf("\n");
    return 0;
}