USACO 1.1.4Broken Necklace 破碎的项链

题目描述:

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子:

                1 2                               1 2r b b r                           b r r br         b                       b         br           r                     b           rr             r                   w             rb               r                 w               wb                 b               r                 rb                 b               b                 bb                 b               r                 br               r                 b               rb             r                   r             rb           r                     r           rr       r                         r       br b r                             r r w图片 A                             图片  Br 代表 红色的珠子      b 代表 蓝色的珠子   w 代表 白色的珠子

第一和第二个珠子在图片中已经被作记号。
图片 A 中的项链可以用下面的字符串表示：

 brbrrrbbbrrrrrbrrbbrbbbbrrrrb

假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。确定应该在哪里打破项链来收集到最大数目的珠子。
例如，在图片 A 中的项链中，在珠子 9 和珠子 10 或珠子 24 和珠子 25 之间打断项链可以收集到8个珠子。

白色珠子什么意思?

在一些项链中还包括白色的珠子(如图片B) 所示。
当收集珠子的时候，一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。
表现含有白珠项链的字符串将会包括三个符号 r ， b 和 w 。
写一个程序来确定从一条被给出的项链可以收集到的珠子最大数目。

程序名称

beads

输入格式

第 1 行: N, 珠子的数目
第 2 行: 一串长度为N的字符串, 每个字符是 r ， b 或 w。

样例输入

(文件 beads.in)

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出格式

单独的一行最大可能取得的珠子数

样例输出

(文件 beads.out)

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include <iostream>
using namespace std;
int main(){int n, max=0,a,x,j;string s;char c;cin>>n>>s;s=s+s;for(int i=0;i<n;i++){c=(char) s[i];if(c=='w'){x=0;}else{x=1;}j=i;a=0;while(x<=2){while(j<n+i&&(s[j]==c||s[j]=='w')){a++;j++;}x++;c=s[j];}if(a>max){max=a;}}cout<<max<<endl;return 0;
}

USACO 1.1.4Broken Necklace 破碎的项链相关推荐

Broken Necklace破碎的项链
Broken Necklace破碎的项链你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: ...
【USACO题库】1.1.4 Broken Necklace破碎的项链
题目描述: 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=35000),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b r r b ...
【USACO1.1_4】★Broken Necklace 破碎的项链
你有一条由N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b r r br b b ...
【USACO 1.1.4】破碎的项链
[题目描述] 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的.这里是 n=29 的二个例子: 1 2 ...
如何规划创建并长期维护一个Github开源项目?
title: 如何规划创建并长期维护一个Github开源项目? tags: 开源程序 Github zhaoolee categories: 极客 2021年, 国内各路论坛已经铺满屠龙宝刀点击就送 ...
USACO Section 1.2 Broken Necklace
题目题目分析推的过程需要避免的坑整体代码 USACO的题解题目题目描述输入描述 Line 1: N, the number of beads Line 2: a string of N ...
破碎的项链 Broken Necklace
破碎的项链 Broken Necklace.cpp 自信地说这道题我做过 --------------分割线------------------ 从中间开始,然后找到第三个点(是w) ...
USACO - Chapter1 Section 1.1 - Broken Necklace
Broken Necklace 题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在 ...
USACO Training Section 1.1 坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A ...

USACO 1.1.4Broken Necklace 破碎的项链

USACO 1.1.4Broken Necklace 破碎的项链相关推荐

最新文章

热门文章