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 }
    
    
  • 相关阅读:
    太湖杯WriteUp
    第九届网安竞赛writeup
    湖湘杯2020 writeup
    利用DNS缓存和TLS协议将受限SSRF变为通用SSRF
    十月学习计划
    2020GACTF部分wp
    2020 天翼杯 部分wp
    DASCTF 安恒七月赛wp
    开发步骤
    垃圾收集器与内存分配策略
  • 原文地址:https://www.cnblogs.com/acgoto/p/9228657.html
Copyright © 2011-2022 走看看