poj2352,poj 1068 Parencodings (模拟)

 2023-09-20 阅读 29 评论 0

摘要:题意: 先输入右括号前左括号的数量 poj2352。 输出每个括号所含括号的数量(从左至右) 思路: 由于以前模拟题留下太大的阴影,比较凌乱:没想到今天 模拟1Y poj1741, 虽然题简单点,就是用-1 1 模拟 括号 ,向前搜索即

题意:

     先输入右括号前左括号的数量

poj2352。     输出每个括号所含括号的数量(从左至右)

思路:

    由于以前模拟题留下太大的阴影,比较凌乱:没想到今天 模拟1Y

poj1741,    虽然题简单点,就是用-1  1 模拟 括号 ,向前搜索即可

#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int flag[50],top=0;
int first,m;
scanf("%d",&m);first=m;
while(m--) flag[top++]=-1;
flag[top++]=1;
for(int i=1;i<n;i++)
{
scanf("%d",&m);
int num=m-first;
first=m;
while(num--)
{
flag[top++]=-1;
}
flag[top++]=1;
}

for(int i=0;i<top;i++)
{
int sum=0,num=0;
if(flag[i]==1)
{
sum=0,num=0;
int di=i;
while(di>=0)
{
if(flag[di]==-1) sum++;
num+=flag[di--];
if(num==0) break;
}
printf("%d ",sum);
}

}
printf("\n");
}
}



转载于:https://www.cnblogs.com/skyming/archive/2012/03/06/2382671.html

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/5/80800.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息