1990.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 38 行

#include <stdio.h>
#include <string.h>
char s[166];
int main()
{
	int test, k, i;
	scanf("%d", &test);
	getchar();
	for (k = 1; k <= test; k++)
	{	
		gets(s);
		int len = strlen(s);
		int depth = 0;
		int max;
		max = 0;
		for (i = 0; i < len; i++)
		{
			if (s[i] == '[')
			{
				depth++;
			}
			else if (s[i] == ']')
			{
				depth--;
			}
			if (depth > max)
			{
				max = depth;
			}
		}
		int mm = 1;
        for (i = 1; i <= max; i++){
			mm *= 2;
        }
		printf("%d %d\n", k, mm);
	}
	return 0;
}