POJ-1068解题报告
来源:互联网 发布:数据分析师规划 编辑:程序博客网 时间:2024/06/16 13:17
Online Judge Problem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
Register
Language:
Parencodings
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 13224 Accepted: 7865
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:
q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right parenthesis in S (P-sequence).
q By an integer sequence W = w1 w2...wn where for each right parenthesis, say a in S, we associate an integer which is the number of right parentheses counting from the matched left parenthesis of a up to a. (W-sequence).
Following is an example of the above encodings:
S (((()()())))
P-sequence 4 5 6666
W-sequence 1 1 1456
Write a program to convert P-sequence of a well-formed string to the W-sequence of the same string.
Input
The first line of the input contains a single integer t (1 <= t <= 10), the number of test cases, followed by the input data for each test case. The first line of each test case is an integer n (1 <= n <= 20), and the second line is the P-sequence of a well-formed string. It contains n positive integers, separated with blanks, representing the P-sequence.
Output
The output file consists of exactly t lines corresponding to test cases. For each test case, the output line should contain n integers describing the W-sequence of the string corresponding to its given P-sequence.
Sample Input
2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9
Sample Output
1 1 1 4 5 6
1 1 2 4 5 1 1 3 9
Source
Tehran 2001
[Submit] [Go Back] [Status] [Discuss]
Home Page Go Back To top
All Rights Reserved 2003-2011 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
#include <stdio.h>int main(){ int n; int m, i, p, c; int a[20]; int arr[20]; scanf("%d", &n); while (n-- > 0) { p = 0; scanf("%d", &m); for (i = 0; i < m; i++) { scanf("%d", &a[i]); arr[i] = !i ? a[i] : a[i] - a[i - 1]; p = arr[i] ? i : p; printf("%d", 1 + i - p); arr[p]--; while (!arr[p]) { p--; } if (i < m - 1) { printf(" "); } else { printf("\n"); } } } return 0;}
这道题还是比较简单的,可以在输入过程就把输出给确定了。每输入一个数,此位置之前有几个左括号,一个p标识符用于标识离当前位置最近的(包括当前位置)左括号数大于0的右括号位置,输出的值是当前位置与p位置差加1。具体原理就不多说了,看源码应该能比较容易理解。
- POJ 1068解题报告
- POJ-1068解题报告
- POJ 1068 解题报告
- poj 1068解题报告
- POJ 1068 解题报告
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- POJ 1167 解题报告
- poj 1026 解题报告
- POJ 1077 解题报告
- POJ 1042 解题报告
- POJ 1095 解题报告
- POJ 1159解题报告
- 手机的七种屏幕你知道多少
- JS保留两位小数
- 字符串格式化
- 判断一个Iframe是否完全加载
- 关于VMware提示there is not enough space on the file system for the selected operation
- POJ-1068解题报告
- MuPDF常用快捷键
- android widget
- QT 串口 windows下
- 卸载vim 来重新i安装vimgdb
- “2012(伦敦)奥林匹克美术大会” 组织委员会
- Xenomai编程笔记
- SEL类型
- 第5章练习题--1--不吉利日期--2723