zoukankan      html  css  js  c++  java
  • D. Diverse Garland

    题意:灯有三种颜色R,G,B。只要同一种颜色相邻就不可以。问最少需要换几次,可以使在一串灯中没有相邻灯的颜色相同。

    思路:贪心思路:我们知道一个程序都是要子阶段,然后子阶段各个组合起来形成这个程序。那么对于每一个子阶段的贪心,就能形成整个程序的贪心。

    贪心思路就是:只要出现相邻的相同a[i]==a[i+1], 然后,就选择一个a[i+1]!=a[i]&&a[i+1]!=a[i+2]的情况。注意:最后2个字母相同时,需要自己处理一下。

    #include<iostream>
    using namespace std;
    const int maxn = 2e5 + 10;
    int main(){
        int n;        char st[maxn];
        cin >> n;    cin >> st;
        if (n < 2){
            cout << 0 << endl;
            cout << st << endl;
        }
        else{
            int ans = 0;
            for (int i = 0; i < n - 1; ++i){
                if (st[i] == st[i + 1]&&i<n-2){
                    if (st[i] == 'G'&&st[i + 2] == 'G'){ st[i + 1] = 'R'; }
                    else if (st[i] == 'G'&&st[i + 2] == 'R'){ st[i + 1] = 'B'; }
                    else if (st[i] == 'G'&&st[i + 2] == 'B'){ st[i + 1] = 'R'; }
                    else if (st[i] == 'B'&&st[i + 2] == 'B'){ st[i + 1] = 'R'; }
                    else if (st[i] == 'B'&&st[i + 2] == 'R'){ st[i + 1] = 'G'; }
                    else if (st[i] == 'B'&&st[i + 2] == 'G'){ st[i + 1] = 'R'; }
                    else if (st[i] == 'R'&&st[i + 2] == 'R'){ st[i + 1] = 'B'; }
                    else if (st[i] == 'R'&&st[i + 2] == 'G'){ st[i + 1] = 'B'; }
                    else if (st[i] == 'R'&&st[i + 2] == 'B'){ st[i + 1] = 'G'; }
                    ans++;
                }
                else if (i == n - 2 && st[i] == st[i + 1]){
                //    cout << st[i] << st[i + 1] << endl;
                    if (st[i] == 'B'){ st[i + 1] = 'G'; }
                    else if (st[i] == 'G'){ st[i + 1] = 'R'; }
                    else if (st[i] == 'R'){ st[i + 1] = 'G'; }
                    ans++;
                }
            }
            cout << ans << endl;
            cout << st << endl;
        }
    }
  • 相关阅读:
    [学习笔记] numpy次成分分析和PCA降维
    [论文理解]关于ResNet的进一步理解
    [Pytorch] pytorch笔记 <三>
    [pytorch] 官网教程+注释
    [Pytorch] pytorch笔记 <二>
    [图像处理] 直方图均衡化原理
    [Markdown] 数学公式
    [Pytorch] pytorch笔记 <一>
    [pytorch] Pytorch入门
    [Python]面向对象近期笔记-super
  • 原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/10320090.html
Copyright © 2011-2022 走看看