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