pku 1068 Parencodings(模拟)

原创于 2009-07-30 11:23:00 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

杂七杂八专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个关于括号序列生成的模拟题解决方案。通过读取输入数据，程序生成了一个有效的括号序列，并计算了每个右括号对应的左括号数量。此程序使用 C++ 实现，展示了如何逐个构建括号序列并进行有效匹配。

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

据说可以推出规律，得到O(n)的方法。

不过我就懒得去推了，当成模拟题写的。

#include <iostream> using namespace std; char parentheses[41]; int main() { int t,n; int last,now; scanf("%d",&t); while(t--) { scanf("%d",&n); last=0; int k=0; for(int i=0;i<n;i++) { scanf("%d",&now); for(int j=0;j<now-last;j++) { parentheses[k+j]='('; } parentheses[k+now-last]=')'; k+=now-last+1; last=now; } for(int i=1;i<2*n;i++) { if(parentheses[i]==')') { int a=0,b=1; for(int j=i-1;;j--) { if(parentheses[j]=='(') a++; else b++; if(a==b) { printf("%d ",a); break; } } } } printf("/n"); } return 0; }