郑轻OJ 1396: 愚人节的礼物

最新推荐文章于 2021-08-31 21:02:20 发布

Shyazhut

最新推荐文章于 2021-08-31 21:02:20 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏：一块水过这的题 ZZULIOJ

本文链接：https://blog.youkuaiyun.com/shyazhut/article/details/51830438

一块水过这的题同时被 2 个专栏收录

144 篇文章

订阅专栏

ZZULIOJ

23 篇文章

订阅专栏

本文介绍了一个关于愚人节礼物的问题，通过一系列嵌套的括号和一个特殊字符'B'来表示礼物的位置，需要计算出获取礼物所需的最少开箱次数。文章提供了问题描述、输入输出格式以及样例，并附带了实现这一计算的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1396: 愚人节的礼物

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 975 Solved: 365

Submit Status Web Board

Description

四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

Input

首先输入一个整数T（0<T<=20），表示有T组测试实例。
每组测试包含一个长度不大于1000,只包含“(”,“)”和“B”三种字符的字符串，代表Vayko设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。

Output

对于每组测试，请在一行里面输出愚人指数。

Sample Input

2((()((B)()))())(B)

Sample Output

HINT

Source32

轻院2013级新生赛

思路：做到右至 B 遍历‘（’当有‘）’的时候可算打开一个箱子；右到左也一样，取最小值

代码：

。

#include<stdio.h>
#include<string.h>
#define G 11030
#include<algorithm>

using namespace std;

int main() {
	char wqs[G-10000];
	int T,ans1,ans2,ans,B_wz;
	scanf("%d",&T);
	while(T--) {
		ans=ans1=ans2=0;
		scanf("%s",wqs);
		for(int j=0; j<strlen(wqs); j++)
			if(wqs[j]=='B') {
				B_wz=j;
				break;
			}
		for(int j=0; j<B_wz; j++) {
			if(wqs[j]=='(')
				ans1++;
			if(wqs[j]==')')
				ans1--;
		}
		for(int j=strlen(wqs); j>B_wz; j--) {
			if(wqs[j]=='(')
				ans2--;
			if(wqs[j]==')')
				ans2++;
		}
		ans=(ans1>ans2? ans2:ans1);
		printf("%d\n",ans);
	}
	return 0;
}