poj 1068 Parencodings

链接：poj 1068

题意：

1.p序列：当出现匹配括号对时，从该括号对的右括号開始往左数，直到最前面的左括号数，就是pi的值。

2.w序列：当出现匹配括号对时，包括在该括号对中的全部右括号数（包括该括号对）,就是wi的值。

思路：通过pi的值，能够构造出原括号序列。然后再计算wi值，计算wi时，每次匹配了的括号记得标记，

能够用l表示已匹配的左括号，用r表示匹配了的右括号

#include<stdio.h>
int main()
{int p[25],i,j,k,n,a,T,t;char s[50];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&p[i]);for(k=1;k<=p[1];k++)s[k]='(';s[k++]=')';for(i=2;i<=n;i++){j=0;while(j!=p[i]-p[i-1]){s[k++]='(';j++;}s[k++]=')';}j=a=1;for(i=p[1]+1;i<k;i++){if(s[i]==')'){s[i]='r';for(t=i-1;t>=1;t--){if(s[t]==')'||s[t]=='r')a++;else if(s[t]=='('){s[t]='l';break;}}if(j!=n)printf("%d ",a);elseprintf("%d\n",a);a=1;j++;}}}return 0;
}

poj 1068 Parencodings相关推荐

POJ 1068 Parencodings 模拟递归
http://poj.org/problem?id=1068 题意:P=每个右括号前面的左括号,W=每个右括号所在的括号包含的完整括号数,包括其本身.已知P,求W. 模拟题,将原括号按照数据呈现出来, ...
poj 1068 Parencodings (模拟）
题意: 先输入右括号前左括号的数量输出每个括号所含括号的数量(从左至右) 思路: 由于以前模拟题留下太大的阴影,比较凌乱:没想到今天模拟1Y 虽然题简单点,就是用-1 1 模拟括号 ,向前搜索 ...
python出现file stdin_第一个Python程序hello.py提示出现File stdin,line 1错误
写第一个Python程序hello.py,内容仅有一句,print 'hello world', 运行 Python hello.py 出错,提示: File "" , line ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
19级爪哇程序设计新手赛2.0(参考题解)
看完它 A - Candies CodeForces - 1343A 题意: (1)玄学观察法,咋们先来看看案例: 3 --> 1 除以3==2^2-1 6 --> 2 除以3 7 --& ...
poj1068解题报告（模拟类）
POJ 1068,题目链接http://poj.org/problem?id=1068 题意: 对于给出给出的原括号串S,对应两种数字密码串P.W: S (((()()()))) P- ...
创新实践部第一次培训---算法入门
文章目录引言--我们为什么要学算法常见基础错误手(shou)误(jian) 浮点数判等声明变量和使用变量太远忘记初始化数组开小了变量开小了建议的代码书写方式 ACM输入输出 ACM错误 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

poj 1068 Parencodings

poj 1068 Parencodings相关推荐

最新文章

热门文章