【程序设计训练】愚人节的礼物

淩亂°似流年 2022-11-25 00:50 197阅读 0赞

## 【问题描述】 ##

四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

## 【输入形式】 ##

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

## 【输出形式】 ##

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

## 【样例输入】 ##

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

## 【样例输出】 ##

4
    1

## 【思路和做法】 ##

1.  只看礼物B的一侧括号；
2.  以左侧为准，出现“(”则要开的箱子数+1，出现“)”则是空箱子，要开的箱子数-1.
3.  提交代码如下（10/10分，C++）：

//63.愚人节的礼物
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    int main()
    {
        
        string gift;
        int sum;
        while(cin>>gift)
        {
        
            sum = 0;
            int len = gift.length();
            for (int i = 0; i < len;i++)//在B的左侧看
            {
        
                if(gift[i]=='B')//开到礼物B停下
                {
        
                    break;
                }
                else if (gift[i] == '(') //左括号(，要开的箱子+1
                {
        
                    sum += 1;
                }
                else//右括号)，空箱子，要开的箱子-1
                {
        
                    sum -= 1;
                }
                
            }
            cout << sum << endl;
        }
        return 0;
    }