zoukankan      html  css  js  c++  java
  • 愚人节拆盒子

    Problem Description
    四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。

    用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
    Input
    本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。你可以假设,每个透视图画的都是合法的。
    Output
    对于每组测试,请在一行里面输出愚人指数。
    Sample Input((((B)()))())
    (B)
    Sample Output4
    1
    思路:只要算出在字符B的左边有多少个'('就行

     1 #include<stdio.h>
     2 #include<string.h>
     3 #define N 1010
     4 char a[N],b[N];
     5 int main()
     6 {
     7  int i,j,len;
     8  while(~scanf("%s",a))
     9  {
    10   b[0]=a[0];
    11   len=strlen(a);
    12   for(i=1,j=1;i<len;i++)
    13   {
    14    if(a[i]=='B') break;
    15    else
    16    { 
    17     if(a[i]=='(')
    18     {
    19      b[j++]=a[i];
    20     }
    21     if(a[i]==')'&&a[i-1]=='(')
    22     {
    23      --j;
    24     }
    25    }
    26   }
    27   printf("%d
    ",j);
    28  }
    29  return 0;
    30 }
  • 相关阅读:
    Jemeter编写脚本(五类常见请求)
    正则表达式-问号的四种用法
    Python正则表达式操作指南(转)
    Python文件和目录操作方法大全(含实例)
    Python os.walk() 方法
    Python文件和流
    Python pip常用指令
    Windows7下配置JMeter安装环境
    postman进行http接口测试
    递归Python文件目录操作
  • 原文地址:https://www.cnblogs.com/digulove/p/4683101.html
Copyright © 2011-2022 走看看