Diverse Garland CodeForces - 1108D（思维）

题意：现在给定一个由R、G、B三个字母组成的字符串，每次操作可将任意一个位置的字符换成任意一个{ R, G, B }中的字符，问最少进行多少次操作，能使得此字符串任意位置的字符不与其左右位置的字符相同。同时输出改后的字符串。

题解：首先如果相邻的相同我肯定要改一个，那我肯定能改哪个就改哪个只要改后不矛盾就行，这其实是一个动态的过程，一遍修改一边判断。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
char a[200005];
int main()
{
  int n;
  cin>>n;
  scanf("%s",a);
  int s=0;
  for(int t=0; t<n-1; t++)
  {
    if(a[t]==a[t+1])
    {
      s++;
      if(a[t]!='R'&&a[t+2]!='R')a[t+1]='R';
      if(a[t]!='G'&&a[t+2]!='G')a[t+1]='G';
      if(a[t]!='B'&&a[t+2]!='B')a[t+1]='B';
    }
  }
  cout<<s<<endl;
  puts(a);
  return 0;
}