1021 惡搞指數

2021-07-03 17:35:40 字數 1078 閱讀 3467

題目描述

小明的朋友過生日,小明準備了一件禮物,不過小明想惡搞一下他的朋友,所以他準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。

用()表示乙個盒子,b表示禮物,小明想讓你幫他算出惡搞指數,即最少需要拆多少個盒子才能拿到禮物。

輸入格式

輸入包含多組測試資料。每組測試資料是乙個長度不大於1000,只包含(,)和 b 三種字元的字串,代表小明設計的禮物透檢視。

題目保證每個透檢視都是合法的。

輸出 對於每組測試,請在一行裡面輸出惡搞指數。

樣例輸入

((((b)()))())

(b)樣例輸出 41

我的方法:program p1021;

var a:ansistring;i,j,k:longint;

begin

while not eof do

begin

i:=0;j:=0;k:=0;

readln(a);

i:=pos('b',a);

delete(a,i,length(a)-i);

for j:=1 to i do

if a[j]='(' then k:=k+1

else k:=k-1;

writeln(k+1);

end;

end.

老師的方法:program p1021;

var i,j,k,n:longint;

s:ansistring;

begin

while not eof do

begin

readln(s);

i:=0; j:=0;

while ibegin

i:=i+1;

if s[i]='(' then j:=j+1

else if s[i]=')' then j:=j-1

else if s[i]='b' then

begin

writeln(j);

break;

end;

end;

end;

end.

1021 惡搞指數

題目描述 小明的朋友過生日,小明準備了一件禮物,不過小明想惡搞一下他的朋友,所以他準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,小明想讓你幫他算出惡搞指數,即最少需要拆多少個盒子才能拿到禮物。輸入格式 輸...

1021 惡搞指數

題目描述 小明的朋友過生日,小明準備了一件禮物,不過小明想惡搞一下他的朋友,所以他準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,小明想讓你幫他算出惡搞指數,即最少需要拆多少個盒子才能拿到禮物。輸入輸入包含...

浙江大學ACM俱樂部 1021 惡搞指數

小明的朋友過生日,小明準備了一件禮物,不過小明想惡搞一下他的朋友,所以他準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,小明想讓你幫他算出惡搞指數,即最少需要拆多少個盒子才能拿到禮物。輸入包含多組測試資料。...