zoukankan      html  css  js  c++  java
  • 愚人节的礼物 栈

                                                                                                        愚人节的礼物

    Description

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

    用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 
     

    Input

    本题目包含多组测试,请处理到文件结束。 
    每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。 
    你可以假设,每个透视图画的都是合法的。 
     

    Output

    对于每组测试,请在一行里面输出愚人指数。
     

    Sample Input

    ((((B)()))()) (B)
     

    Sample Output

    4 1
     

    </pre></p><p><div style="text-align: left;"><pre name="code" class="cpp">#include<stdio.h>
    #include<string.h>
    char a[505];
    int main(){
      char test[1001];
      while(gets(test)){
         int len=strlen(test), ans=0;
         for(int i=0; i<len; i++){
            if(test[i]=='(')  ans++;
            else if( test[i]=='B' )
                break;
            else if( test[i]==')' )
                ans--;
            }
         printf("%d
    ", ans);
      }
      return 0;
    }
    


  • 相关阅读:
    HDU 5059 Help him
    HDU 5058 So easy
    HDU 5056 Boring count
    HDU 5055 Bob and math problem
    HDU 5054 Alice and Bob
    HDU 5019 Revenge of GCD
    HDU 5018 Revenge of Fibonacci
    HDU 1556 Color the ball
    CodeForces 702D Road to Post Office
    CodeForces 702C Cellular Network
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/9079902.html
Copyright © 2011-2022 走看看