算法学习
C++ 及算法
C++博客
首页
新随笔
联系
管理
Pku 1068 Parencodings
#include
<
iostream
>
#include
<
vector
>
using
namespace
std;
int
main()
{
int
test;
scanf(
"
%d
"
,
&
test);
int
d[
25
];
while
( test
--
)
{
int
n;
vector
<
char
>
t;
scanf(
"
%d
"
,
&
n );
for
(
int
i
=
0
; i
<
n;
++
i ) scanf(
"
%d
"
, d
+
i );
int
cu
=
d[
0
];
for
(
int
i
=
0
; i
<
cu;
++
i ) t.push_back(
'
(
'
); t.push_back(
'
)
'
);
for
(
int
i
=
1
; i
<
n;
++
i )
{
int
a
=
d[i]
-
cu;
cu
=
d[i];
for
(
int
j
=
0
; j
<
a; j
++
)
t.push_back(
'
(
'
);
t.push_back(
'
)
'
);
}
bool
b
=
false
;
for
( size_t i
=
0
; i
<
t.size();
++
i )
{
if
( t[i]
==
'
)
'
)
{
int
num
=
0
;
int
j
=
i;
for
( ; j
>=
0
; j
--
)
{
if
( t[j]
==
'
)
'
) num
++
;
else
num
--
;
if
( num
==
0
)
break
;
}
for
(
int
k
=
j; k
<=
i;
++
k )
if
( t[k]
==
'
(
'
) num
++
;
if
(
!
b )
{
printf(
"
%d
"
, num );
b
=
true
;
}
else
printf(
"
%d
"
, num );
}
}
printf(
"
\n
"
);
}
return
0
;
}
posted on 2008-10-30 19:44
Darren
阅读(335)
评论(0)
编辑
收藏
引用
所属分类:
未分类
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
换个博客,重新开始学习。。。
长沙腾达路由猫设置 星空极速破解
Pku 1056 IMMEDIATE DECODABILITY
Pku 1068 Parencodings
Pku 1028 Web Navigation
Pku 1061 青蛙的约会
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
留言簿
(5)
给我留言
查看公开留言
查看私人留言
随笔分类
动态规划(13)
数据结构(11)
搜索(9)
图论(10)
未分类(6)
ACMers
搜索
积分与排名
积分 - 108950
排名 - 228
最新随笔
1. 换个博客,重新开始学习。。。
2. pku 1691 Painting A Board 状态压缩DP
3. HDU 1255
4. PKU 1151
5. 2009年ACM-ICPC亚洲区预选赛共设十五个赛区如下(按现场赛日期排序)
6. acmer必看的26个对acm态度
7. ZJU 3228 Searching the String ( AC 自动机 )
8. Pku 3169 Layout
9. Pku 1986 Distance Queries
10. Pku 1276 Cash Machine
最新评论
1. re: AVL树的插入和删除操作
评论内容较长,点击标题查看
--jasonkent27@163.com