POJ1068 Parencodings(模拟)
2016-01-23 16:25
211 查看
题意:
一串左右括号,有下列两种编码方式:
P序列:第i右括号前有几个左括号为pi的值
W序列:第i右括号与前面的左括号匹配完成后,括号中有几个右括号就是wi的值
输入P序列,转换为W序列输出
要点:
用一个p数组记录每两个右括号中有几个左括号,例如:4 5 6 6 ,对应的p数组为:4 1 0 0
从第一个右括号i开始往左寻找,如果碰到p[j]!=0的情况说明这个位置可以找到一个左括号匹配,并p[j]减一,此时i-j+1就为前面的右括号数
代码如下:
一串左右括号,有下列两种编码方式:
P序列:第i右括号前有几个左括号为pi的值
W序列:第i右括号与前面的左括号匹配完成后,括号中有几个右括号就是wi的值
输入P序列,转换为W序列输出
要点:
用一个p数组记录每两个右括号中有几个左括号,例如:4 5 6 6 ,对应的p数组为:4 1 0 0
从第一个右括号i开始往左寻找,如果碰到p[j]!=0的情况说明这个位置可以找到一个左括号匹配,并p[j]减一,此时i-j+1就为前面的右括号数
15099070 | Seasonal | 1068 | Accepted | 156K | 0MS | C++ | 487B | 2016-01-23 15:49:34 |
#include<stdio.h> #include<string.h> int main() { int t; scanf("%d", &t); while (t--) { int n,i,j; int a[30],p[30]; scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); a[0] = 0; for (i = 1; i <=n; i++) p[i] = a[i] - a[i - 1];//p记录每两个右括号之间左括号的数目 for (i = 1; i <= n; i++) { j = i; while (!p[j] && j > 1) //找前面有不为0的p的位置,即有左括号对应 { j--; //通过j找最近的左括号的位置 } p[j]--; //每次往前找左括号后记录的数目-1 printf("%d%c", i - j + 1,i==n?'\n':' '); } } }
相关文章推荐
- Android 沉浸式状态栏
- Mac OS 下监听/拦截 TCP/UDP 连接
- BZOJ 1854[Scoi2010]游戏
- (八)Android广播接收器BroadcastReceiver
- Elmah 日志记录组件
- 关于innodb purge thread和master thread
- hibernate对象关系实现(三)多对多实现
- IO流 改变标准输入输出设备
- 2016年1月23日 后台生成HTML table 传到前台页面
- 【PA2015】【BZOJ4292】Równanie
- jasime 单元测试
- 进一步解 apt-get 的几个命令
- 代码约束2
- C++使用priority_queue方法
- Numpy之random模块
- 运行page页面时的事件执行顺序
- Android 开发中常用 ADB 命令总结
- java中protected的权限
- JZWC【Day2】题解&总结
- kafka设计要点