cf 1216a

https://codeforc.es/problemset/problem/1216/A

 

本题直接$O(n)$贪心。 

#include<bits/stdc++.h>
using namespace std;  
int const N=200000+10;  
char s[N];    
int main(){
    int n,ans=0,num=0;   
    scanf("%d%s",&n,s+1);  
    for(int i=1;i<=n;i++){
        if(i&1) num+=s[i]=='a';  
        else {
            num+=s[i]=='a';  
            if(num==0)
                s[i]='a',ans++;    
            else if(num==2)
                s[i]='b',ans++;  
            num=0;   
        }
    }
    printf("%d\n",ans);  
    printf("%s",s+1); 
    return 0; 
}