zoukankan      html  css  js  c++  java
  • ACM_黯然销魂?

    黯然销魂?

    Time Limit: 2000/1000ms (Java/Others)

    Problem Description:

    发神集训表现出色,决定要送他鸡翅,但是锴神决定不让他那么容易拿到,所以给鸡翅包了很多盒子,盒子能装其他盒子。其中有个盒子,只装了一个黯然销魂BT辣鸡翅,现在发神要拿到黯然销魂鸡翅,问需要打开多少盒子。
    

    Input:

    输入包含多组测试数据,每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,'()'代表一个盒子,假定输入的字符串括号匹配都是合法的。

    Output:

    对于每组数据,输出发神最少需要打开的盒子数目。

    Sample Input:

    ((B)())
    (B)
    

    Sample Output:

    2
    1
    解题思路:只需统计字符'B'的左边除去有空括号对后剩下左括号的个数即为最小需要打开的盒子数,水过!
    AC代码:
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main(){
     4     char str[1005];int key,l;
     5     while(cin>>str){l=0;
     6         for(int i=0;str[i]!='';++i)
     7             if(str[i]=='B'){key=i;break;}
     8         for(int i=0;i<key;++i){
     9             if(str[i]=='(')l++;
    10             else l--;//匹配到一对空括号就不用打开,相应数量减1
    11         }
    12         cout<<l<<endl;
    13     }
    14     return 0;
    15 }
    
    
  • 相关阅读:
    Mac上安装Git
    原型对象和原型链
    ES6入门
    一边宽度固定,一边宽度自适应
    15种css居中方式
    阿里CDN核心技术解密
    尽量用const,enum,inline代替define
    Nginx安装
    百度笔试题:malloc/free与new/delete的区别(转)
    C++内存管理(转)
  • 原文地址:https://www.cnblogs.com/acgoto/p/9228657.html
Copyright © 2011-2022 走看看