codeforces-1108C. Nice Garland-题解

题目： 

 解题思路：

首先，采用暴力+枚举的方法，列出六种可能出现的排列情况即（"GRB","GBR","RGB","RBG","BGR","BRG"）；

然后，写一个循环把这六种情况都算一下，看看与哪一种相似度最高（一样的话随便，不影响结果），并记录需要改的地方；

最后，将刚刚找到的匹配可能循环输出。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n;
    string s;
    cin>>n>>s;
    string str[6]={"GRB","GBR","RGB","RBG","BGR","BRG"}; //一共6种排列方式
    //注意str[]是二维数组 
	int ans,ansI;
    for(int i=0;i<6;i++){
        int cnt=0; //不相等字符的数量
        for(int j=0;j<n;j++){
            if(str[i][j%3]!=s[j])//核心！ 
				cnt++;
		}
        if(cnt<ans)//如果cnt小，则将ans覆盖（题目要个数最少的） 
		{
            ans=cnt,//ans用来暂时统计cnt（即不相等的字符数量） 
			ansI=i;//ansI记录i（str[]“6个”中的哪一个） 
		}
    }
    cout<<ans<<endl;
    for(int i=0;i<n;i++)
        cout<<str[ansI][i%3];
    cout<<endl;
	return 0;
} 

分析：

本人认为，此题的亮点在与“%3”，“二维数组”，“计次”上。（小编之前没有想到）

采用暴力+枚举（样例较少），是此题变得较为简单。

最后

以上就是称心微笑为你收集整理的codeforces-1108C. Nice Garland-题解的全部内容，希望文章能够帮你解决codeforces-1108C. Nice Garland-题解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。