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

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

題目描述

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

輸入

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

輸出

對(duì)于每組測(cè)試，請(qǐng)?jiān)谝恍欣锩孑敵鲇奕酥笖?shù)。

樣例輸入

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

樣例輸出

4 1

提示

來(lái)源

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

轉(zhuǎn)載于:https://www.cnblogs.com/lchzls/p/5781751.html

總結(jié)

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

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