HDU 1870エイプリルフールのプレゼント
2127 ワード
四月一日が近づいて、Vaykoは愚かな人の良い方法--贈り物を考えました.へへへ、あまりよく考えないでください、この贈り物はそんなに簡単ではありませんて、Vaykoは愚かな人のために、たくさんの箱を用意して、その中の1つの箱の中に贈り物が入っています.箱の中にはもう1つ以上の箱を入れることができます.プレゼントの箱に他の箱を入れないと仮定します.
()で箱を表し、Bは贈り物を表し、Vaykoは彼女に愚かな指数を算出させたいと思っています.つまり、少なくとも何個の箱を分解してプレゼントを手に入れる必要がありますか.
Input
この問題には複数のテストが含まれています.ファイルが終わるまで処理してください.
各グループのテストには、Vaykoが設計したプレゼント透視図を表す文字列が1000以下で、'(',')'と'B'の3文字のみを含む.
各透視図画は合法的だと仮定することができます.
Output
各グループのテストについて、愚人指数を1行に出力してください.
Sample Input
Sample Output
Author
Kiki
JAvaの作成方法:
()で箱を表し、Bは贈り物を表し、Vaykoは彼女に愚かな指数を算出させたいと思っています.つまり、少なくとも何個の箱を分解してプレゼントを手に入れる必要がありますか.
Input
この問題には複数のテストが含まれています.ファイルが終わるまで処理してください.
各グループのテストには、Vaykoが設計したプレゼント透視図を表す文字列が1000以下で、'(',')'と'B'の3文字のみを含む.
各透視図画は合法的だと仮定することができます.
Output
各グループのテストについて、愚人指数を1行に出力してください.
Sample Input
((((B)()))())
(B)
Sample Output
4
1
Author
Kiki
JAvaの作成方法:
import java.util.Scanner;
public class example {
public static void main(String [] args){
Tt tt = new Tt();
tt.string();
}
}
class Tt{
String a = new String();
char [] c = new char[1000];
Scanner scan = new Scanner(System.in);
void string(){
while(scan.hasNext()){
a = scan.nextLine();
int count = 0;
for(int i = 0;i < a.length();i++)
{
c[i] = a.charAt(i);
}
for(int i = 0;i < a.length();i++){
if(c[i] != 'B'){
if(c[i] == '(') count++;
else
if(c[i] == ')') count--;
}
else
System.out.println(count);
}
}
}
}
c作成方式:#include<stdio.h>
#include<string.h>
int main(){
char str[1000];
while(scanf("%s",str)!=EOF){
int i;
int len=strlen(str),num=0;
for(i=0;i<len;i++){
if(str[i]=='B')
break;
if(str[i]=='(' && str[i+1]!=')')
num++;
}
printf("%d
",num);
}
return 0;
}