USACO1.1 Broken Necklace (beads)

2019独角兽企业重金招聘Python工程师标准>>>

从1到n-1，在str[i]位置分开，分别向左计数a,向右计数b,求a+b。求的最大的a+b值。如果向左走到头就循环到末尾，向右到头就循环到开头。最后如果max>n，则max=n。

/*
ID:jzzlee1
PROG:beads
LANG:C++
*/
#include <fstream>
#include <cstring>
using namespace std;ifstream fin("beads.in");
ofstream fout("beads.out");int main()
{int n;char str[360];fin>>n>>str;int i,j,k,a=0,b=0;int max=0;char ch;for(i=0;i<n-1;i++){a=b=0;j=i;ch=str[j];while ((ch==str[j] || str[j]=='w')&& a<n){j--;a++;if (j<0) j=n-1;if (ch=='w') ch=str[j];}j=i+1;ch=str[j];while ((ch==str[j] || str[j] =='w') && b<n ){j++;b++;if (j==n) j=0;if (ch=='w') ch=str[j];}if(max<a+b)max=a+b;}fout<<(max>n?n:max)<<endl;return 0;
}

转载于:https://my.oschina.net/u/347565/blog/61140

USACO1.1 Broken Necklace (beads)相关推荐

洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 ...
Broken Necklace破碎的项链
Broken Necklace破碎的项链你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: ...
破碎的项链 Broken Necklace
破碎的项链 Broken Necklace.cpp 自信地说这道题我做过 --------------分割线------------------ 从中间开始,然后找到第三个点(是w) ...
USACO - Chapter1 Section 1.1 - Broken Necklace
Broken Necklace 题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在 ...
【USACO1.1_4】★Broken Necklace 破碎的项链
你有一条由N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b r r br b b ...
P1203 [USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A ...
[USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号. 图片 A ...
【USACO1.1】Broken Necklace
题意一个环形项链,有rbw三种珠子,r代表red,b代表blue,w代表white,从任意一个位置断开,两端分别取珠子,同一端取的珠子要相同颜色,w可以染成想要的颜色,即既可当作r也可以当作b,求最 ...
洛谷 1203 [USACO1.1]坏掉的项链Broken Necklace
题目: https://www.luogu.org/problem/show?pid=1203 标签是搜索和动态规划--: O(n^2)纯模拟; 这个题交了三遍才A: 思路: 记两个数组:Next和p ...

USACO1.1 Broken Necklace (beads)

USACO1.1 Broken Necklace (beads)相关推荐

最新文章

热门文章