• 愚人节的礼物 栈


                                                                                                        愚人节的礼物

    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;
    }
    


  • 相关阅读:
    DP2_第K优解
    DP1
    算法第一讲_动态规划
    CodeForces 487A Fight the Monster
    HDU 2899 Strange fuction
    lower_bound() 与 upper_bound()
    jQuery qrcode生成二维码
    本地代码上传至git仓库
    图片懒加载
    react-native学习(一)————使用react-native-tab-navigator创建底部导航
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/8304822.html
Copyright © 2020-2023  润新知