zoukankan      html  css  js  c++  java
  • USACO<s1.1.4:Broken Necklace>字符串

    题意:一串环形的字符串代表一串项链,该字符串包含b,r,w,分别代表蓝色,红色,白色,白色可任意转换为红色或蓝色。问在哪一个点处打来项链的环,分别向左边和右边计算红色珠子串或蓝色珠子串,蓝红珠子数目总和的最大值为结果~

    KEY:输入的字符串是直线型的,要把它模拟成环形,我起初的做法是用循环把数组一直往前移,这就相当于在环形里操作。还有一个做法是,strcat那段字符串,然后用mod运算也能模拟。这是我在这道题学到的最关键的~然后,就是很简单的问题了,if判断就行了。开始wa是有两处错,一是把n-1错写成n-2,第二个错是在往前移字符数许时,把str[0]放在了循环里面做赋值,这样每一次循环都会改变str[0],也就是说str[n-1]就不是我原本要的str[0]了,这是两个很细节很弱智的错误。这道题,从第一次看了1个多小时的一头雾水,到今天第二次看,开始来了思路(就是开始困惑我的问题——怎么把直线型的字符串变成环形),一边码一边修改,到运行,不出结果,debug了大半天,没找到错误,直到同学帮我找到了第一个错误,再后来自己发现了第二个错误。到ac了,这道题历时6小时+。

    /*
    TASK:beads
    LANG:C++
    ID:huibaochen
    */
    #include <iostream>
    #include <stdio.h>
    #include <string.h>
    const int maxn = 350 + 5;
    using namespace std;
    int max(int a, int b)
    {
        if(a > b)
        return(a);
        return(b);
    }
    
    int main()
    {
        freopen ("beads.in", "r", stdin);
        freopen ("beads.out", "w", stdout);
        char str[maxn],str1;
        int ans, r1, b1, t, n, maxn3, k;
        while(scanf("%d", &n) != EOF){
            maxn3 = 0;
            scanf("%s", str);
            for(int k = 0; k < n; k++){
                r1 = b1 = ans = t = 0;          //初始化
                if(k > 0){
                    str1 = str[0];
                    for(int i = 0; i < n - 1; i++){
                        str[i] = str[i + 1];
                    }
                    str[n - 1] = str1;
                }
                //这里是把字符向前移动
    
    
            for(int i = 0; i < n; i++){     //计算字符串开头的非蓝色珠子数目
                if(str[i] != 'b')
                    r1++;
                else
                    break;
            }
    
            for(int i = 0; i < n; i++){
                if(str[i] != 'r')           //计算字符串开头的非红色珠子数目
                    b1++;
                else
                    break;
            }
    
            ans = max(r1, b1);
            if(r1 > b1){
                for(int i = n - 1; i >= r1; i--){    //如字符串开头红色珠子比蓝色的多,那么就先看字符串末尾段是否有红色珠子串,有就ans自增
                    if(str[i] != 'b'){
                        ans++;
                    }
                    else{
                        t = i;
                        break;
                    }
                }
                for(int i = t; i >= r1 ; i--){   //没有的话就开始寻找蓝色珠子串
                    if(str[i] != 'r')
                        ans++;
                    else
                        break;
                }
            }
    
            else{          //这部分与上部分类似,即先找到字符串首段的蓝色珠子穿,再找末端的蓝色珠子串和红色珠子串
                for(int i = n - 1; i > b1; i--){
                    if(str[i] != 'r'){
                        ans++;
                    }
                    else{
                        t = i;
                        break;
                    }
                }
                for(int i = t; i > b1; i--){
                    if(str[i] != 'b' )
                        ans++;
                    else
                        break;
                }
            }
    
           if(maxn3 < ans)
                maxn3 = ans;
        }
          printf("%d\n", maxn3);
        }
        return 0;
    }
  • 相关阅读:
    【HNOI2015】落忆枫音
    【HNOI2015】菜肴制作
    【HNOI2015】亚瑟王
    php内置函数分析之strrev()
    php内置函数分析之ucwords()
    php内置函数分析之strtoupper()、strtolower()
    php内置函数分析之ucfirst()、lcfirst()
    php内置函数分析之trim()
    nginx安装配置目录
    nginx 正向代理
  • 原文地址:https://www.cnblogs.com/Joe962850924/p/4246671.html
Copyright © 2011-2022 走看看