【cf 1108 C】枚举一下排列

1.​​题目链接​​。题目大意，给定一个字符串，这些字符串只有三种字符，“RGB”。可以改变一些位置的字符，使得同一种字符之间下标之间的距离是3的倍数。问最小需要改变的数量和最终改变好的字符串。

2.分析一下可知，最后的字符串一定是RGB的某种排列的n倍延申。所以我们枚举一下排列，统计一下哪一种排列吻合的最好即可。

#include <bits/stdc++.h>
using namespace std;
string ans;
string s;
int n;
int main()
{
  cin >> n;
  cin >> s;
  ans = s;
  string a("RGB");
  sort(a.begin(), a.end());
  int curRes = n + 1;
  do
  {
    int beta = 0;
    for (int i = 0; i < n; ++i)
      if (a[i % 3] != s[i])
        ++beta;
    if (beta < curRes)
    {
      curRes = beta;
      for (int i = 0; i < n; ++i)
        ans[i] = a[i % 3];
    }

  } while (next_permutation(a.begin(), a.end()));

  cout << curRes << '\n';
  cout << ans << '\n';
  return 0;
}