CodeForces - 665C

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces - 665C相关的知识,希望对你有一定的参考价值。

 水题 :

 思考含量不大,看看就ok

#include <bits/stdc++.h>
using namespace std;
int ilen=1,ipos=0;
int main()
{
    string s;
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++)
    {
        ilen=1;
        ipos=i;
        while(s[i]==s[i+1])
        {
            ilen++;
            i++;
        }
        if(ilen<=1)
            continue;
        if(ilen%2==0)
        for(int j=ipos;j<ipos+ilen&&j<len;j+=2)
        {
            s[j]=‘a‘;
            while(s[j]==s[j-1]||s[j]==s[j+1])
                s[j]++;
        }
        else
        for(int j=ipos+1;j<ipos+ilen&&j<len;j+=2)
        {
            s[j]=‘a‘;
            while(s[j]==s[j-1]||s[j]==s[j+1])
            s[j]++;}

    }
    cout<<s<<endl;
}

  

以上是关于CodeForces - 665C的主要内容,如果未能解决你的问题,请参考以下文章

CodeForces - 665C

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段

c_cpp Codeforces片段

Codeforces 86C Genetic engineering(AC自动机+DP)

CodeForces 1005D Polycarp and Div 3(思维贪心dp)

(Incomplete) Codeforces 394 (Div 2 only)