1045: 愚人節(jié)的禮物

時間限制:?1 Sec??內(nèi)存限制:?128 MB
提交:?169??解決:?137
[提交][狀態(tài)][討論版]

題目描述

四月一日快到了，Vayko 想了個愚人的好辦法——送禮物。嘿嘿，不要想的太好，這禮物可沒那么簡單，Vayko 為了愚人，準備了一堆盒子，其中有一個盒子里面裝了禮物。盒子里面可以再放零個或者多個盒子。假設放禮物的盒子里不再放其他盒子。用()表示一個盒子，B表示禮物，Vayko 想讓你幫她算出愚人指數(shù)，即最少需要拆多少個盒子才能拿到禮物。

輸入

本題目包含多組測試，請?zhí)幚淼轿募Y束。每組測試包含一個長度不大于 1000, 只包含'(',')'和'B'三種字符的字符串，代表 Vayko 設計的禮物透視圖。你可以假設，每個透視圖畫的都是合法的。

輸出

對于每組測試，請在一行里面輸出愚人指數(shù)。

樣例輸入

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

樣例輸出

4 1

提示

來源

#include <iostream>
using namespace std;
int main(){
?string str;
?while(cin>>str){
?int i,k,s=0;
?for(i=0;str[i]!='\0';i++){
??if(str[i]==')') s++;
??if(str[i]=='B'){
???k=i;
???break;
??}
?}
?cout<<k-2*s<<endl;
?}

?return 0;
}

轉載于:https://www.cnblogs.com/lchzls/p/5781751.html

總結

以上是生活随笔為你收集整理的1045: 愚人节的礼物的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。