zoukankan      html  css  js  c++  java
  • USACO Section 1.1 : Broken Necklace

    # include <stdio.h>
    int N;
    char s[701];

    int beads(int lx,int rx)
    {
       
    int i;
       
    int lr=0,lb=0,rr=0,rb=0;
       
    int lr1=0,lb1=0,rr1=0,rb1=0;
       
    for (i=lx;i<=rx;i++)
       {
          
    if ((s[i]!='r')&&(s[i]!='w')) lr1=1;
          
    else
             
    if (lr1==0)
                lr
    ++;
          
    if ((s[i]!='b')&&(s[i]!='w')) lb1=1;
          
    else
             
    if (lb1==0)
                lb
    ++;
          
          
    if (lr<lb) lr=lb;
          }
       
    for (i=rx;i>=lx;i--)
       {
          
    if ((s[i]!='r')&&(s[i]!='w')) rr1=1;
          
    else
             
    if (rr1==0)
                rr
    ++;
          
    if ((s[i]!='b')&&(s[i]!='w')) rb1=1;
          
    else
             
    if (rb1==0)
                rb
    ++;
          
    if (rr<rb) rr=rb;
          }
       
    if (lr+rr>N)
          
    return(N);
       
    else
          
    return (lr+rr);
    }


    main ()
    {
       
    int i,max=0,t;
       
       FILE 
    *in=fopen("beads.in","r");
       FILE 
    *out=fopen("beads.out","w");
       
       fscanf (
    in,"%d\n",&N);
       
    for (i=1;i<=N;i++)
       {
          fscanf (
    in,"%c",&s[i]);
          s[N
    +i]=s[i];
          }
       
       
    for (i=1;i<=N;i++)
       {
          t
    =beads(i,i+N-1);
          
    if (t>max) max=t;
          }
       
       fprintf (
    out,"%d\n",max);
       fclose(
    in);
       fclose(
    out);
       exit(
    0);
    }
  • 相关阅读:
    4-Python3从入门到实战—基础之数据类型(字符串-String)
    3-Python3从入门到实战—基础之数据类型(数字-Number)
    前端工程化—部署
    前端工程化
    PHP与MySQL设计模式:代理模式
    移动前端开发入门(一)
    PHP页面间传值的几种方法
    PHP文件上传及下载源码
    PHP文件操作
    JavaScript正则表达式
  • 原文地址:https://www.cnblogs.com/vistach/p/1536267.html
Copyright © 2011-2022 走看看