USACO 1.1.4 Broken Necklace

原创 2007年09月16日 20:08:00
/* 
PROG: beads
LANG: C++
*/

#include <iostream>
 #include <fstream>
 #include <string>
 #include <cmath>
 
using namespace std;
ifstream fin("beads.in");
ofstream fout("beads.out");
int
n,best=0;
char
neck[400];
 int
main()
 {

fin>>n>>neck;
  int right,left,k,l=0;
  char c;
for
(int i=0;i<n;i++)
{

k=i; right=left=l=0;
while
(neck[k]=='w'&&l<n) right++,k=(k+1)%n,l++;
c=neck[k],l=0;
while
(( neck[k]==c || neck[k]=='w') &&l<n)right++,k=(k+1)%n,l++;
k=(i-1+n)%n,l=0;
while
(neck[k]=='w'&&l<n) left++,k=(k-1+n)%n,l++;
c=neck[k],l=0;
while
(( neck[k]==c || neck[k]=='w') &&l<n) left++,k=(k-1+n)%n,l++;
if
(best<left+right)best=left+right;
if
(best>n){best=n;break;}
}

fout<<best<<endl;
return
0;
}

Compiling...
Compile: OK

Executing...
      Test 
1: TEST OK [0.004 secs]
      Test 2: TEST OK [0.004 secs]
      Test 3: TEST OK [0 secs]
      Test 4: TEST OK [0.004 secs]
      Test 5: TEST OK [0 secs]
      Test 6: TEST OK [0.004 secs]
      Test 7: TEST OK [0.004 secs]
      Test 8: TEST OK [0 secs]
      Test 9: TEST OK [0.004
 secs]

All tests OK.

YOUR PROGRAM (
'beads') WORKED FIRST TIME! 
That
's fantastic -- and a rare thing. 
Please accept these special automated congratulations. 

【USACO题库】1.1.4 Broken Necklace破碎的项链

题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3                 1 2                               1 2        ...
  • gmh77
  • gmh77
  • 2016年08月15日 10:21
  • 157

usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残

sigh。。 这一定是老天对我好久没做题的惩罚。 Broken Necklace You have a necklace of N red, white, or blue bea...
  • shshwdr
  • shshwdr
  • 2012年02月12日 16:50
  • 1225

[USACO 1.1.4] Broken Necklace

[题目描述] Broken Necklace 破碎的项链 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3,珠子是随意安排的。 这里是 n=29的二个例子: 第一和第二个珠...

USACO 1.1.4 Broken Necklace(模拟)

做这题做了一个下午,都快崩溃了。说下要点: 1、要注意'w'这种特殊情况,到某位置时,注意左边、右边是'w'的情况。 2、得把整个项链看出循环队列,所以指针移动时注意mod。 3、我用的还是暴力...
  • Justme0
  • Justme0
  • 2013年03月24日 00:18
  • 1412

USACO 1.1.4 Broken Necklace

Broken Necklace You have a necklace of N red, white, or blue beads (3 1 2 ...
  • zkzxmzk
  • zkzxmzk
  • 2013年05月03日 21:53
  • 478

usaco1.1.4 Broken Necklace

usaco1.1.4 Broken Necklace题解

USACO1.1.4 Broken Necklace(破碎的项链)

You have a necklace of N red, white, or blue beads (3 1 2 ...
  • gswxw
  • gswxw
  • 2013年01月08日 12:46
  • 558

USACO - Chapter1 Section 1.1 - Broken Necklace

Broken Necklace

洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace

模拟
  • Rlt1296
  • Rlt1296
  • 2016年11月05日 14:10
  • 152

[usaco]Broken Necklace题解

题目: 给出一个字符串,示意为一串项链(闭合的),长度为n,r表示红色珠子,b表示蓝色,w表示白色(可蓝可红),从任意一处切开,从两端点开始分别取相同颜色的珠子,并求珠子的最大值。(不同的切法有不同的...
  • xcwhkh
  • xcwhkh
  • 2017年05月21日 16:07
  • 97
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: USACO 1.1.4 Broken Necklace
举报原因:
原因补充:

(最多只允许输入30个字)