POJ1068
来源:互联网 发布:系统重装后数据恢复 编辑:程序博客网 时间:2024/06/03 23:48
日常刷水题
Description
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 6666W-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
Output
Sample Input
264 5 6 6 6 69 4 6 6 6 6 8 9 9 9
Sample Output
1 1 1 4 5 61 1 2 4 5 1 1 3 9
#include <iostream>
using namespace std;
int a[10000],b[10000],l;
void huanyuan(){
int i,j,k=0;
for(i=0;i<a[0];i++){
b[k]=1;
k++;
}
b[k]=2;
k++;
for(i=1;i<l;i++){
if(a[i]==a[i-1]){
b[k]=2;
k++;
}
else{
for(j=0;j<a[i]-a[i-1];j++){
b[k]=1;
k++;
}
b[k]=2;
k++;
}
}
/*for(i=0;i<l*2;i++){
if(b[i]==1)
cout<<"(";
else
cout<<")";
}*/
}
void jisuan(){
int i,j,k,m;
for(i=0;i<l*2;i++){
if(b[i]==2){
k=1;
m=0;
for(j=i-1;j>=0;j--){
if(b[j]==1){
k--;
m++;
}
else{
k++;
}
if(k==0)
break;
}
cout<<m<<" ";
}
}
cout<<endl;
}
int main(){
int n,i,k=0;
cin>>n;
while(n>0){
n--;
cin>>l;
for(i=0;i<l;i++)
cin>>a[i];
huanyuan();
jisuan();
}
return 0;
}
- POJ1068
- POJ1068
- Poj1068
- poj1068
- poj1068
- poj1068
- poj1068
- poj1068
- poj1068
- poj1068
- POJ1068
- poj1068
- poj1068
- poj1068
- POJ1068
- poj1068
- poj1068
- poj1068
- 什么是架构
- 经济学的发展
- c语言实例之国家排序
- Menu基本介绍实现
- iOS中的pch文件
- POJ1068
- Maven Archetype 简单介绍
- 用c语言写的kmeans算法,不是很完善
- 15 个 Android 通用流行框架大全
- 1007. 素数对猜想 (20)
- [Mac]在 Mac 上开发 .Net 应用 c#
- (C语言)自拟顺序表的各种操作
- path too long installer unable to modify path 导致PCL配置失败记
- 2016年5月27日更新后MSYS2的shell用法