poj1068解题报告(模拟类)
POJ 1068,题目链接http://poj.org/problem?id=1068
题意:
对于给出给出的原括号串S,对应两种数字密码串P、W:
S (((()()()))) P-sequence 4 5 6666 (Pi表示第i个右括号前面有多少个左括号) W-sequence 1 1 1456 (Wi表示第i个右括号对应它前面的第几个左括号)
要求给出P串,求W。
思路:
1. 模拟类题型。将输入的P串先装换为S串,再由S串得到W串。
2. 左右括号可以用true和false表示。
代码:
//356K 0MS
#include <cstdio>#define LEFT true
#define RIGHT falsebool s_data[40];//最多20个括号
int main()
{int caseNum, oneCount;int temp, last;scanf("%d", &caseNum);do {scanf("%d", &oneCount);int S_Len = 0; //parenthesesNum * 2//1. get P-string , and convert to Sscanf("%d", &temp);//P - firstfor (int i=0; i<temp; ++i) s_data[S_Len++] = LEFT;s_data[S_Len++] = RIGHT;//P second -- countfor (int i=1; i<oneCount; ++i){last = temp;scanf("%d", &temp);for (int idx=0; idx<temp-last; ++idx) s_data[S_Len++] = LEFT;s_data[S_Len++] = RIGHT;}//2. convet S to W-stringint pPos = 0;for (int idx=0; idx < S_Len; ++idx){if (s_data[idx] == RIGHT){int val=1, ret=1;pPos = idx;while(pPos-- > 0) {if (s_data[pPos] == RIGHT){++val; ++ret;}else {--val;if (val == 0){ //匹配成功printf("%d ", ret);break;}}}}}printf("\n");} while (--caseNum);return 0;
}
转载于:https://www.cnblogs.com/songcf/p/3763653.html
poj1068解题报告(模拟类)相关推荐
- HNUCM 1366 绿地装饰解题报告 (模拟)
1366: 绿地装饰 时间限制: 1 内存限制: 128 MB 题目描述 湖南中医药大学坐落于中国历史文化名城长沙,是湖南省重点建设本科院校,是全国首批设立国家级重 点学科的高校,也是首批招收博士研 ...
- CCF 201609-3 炉石传说 解题报告 模拟
题目: 问题描述 试题编号: 201612-3 试题名称: 炉石传说 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 <炉石传说:魔兽英雄传>(Hearthston ...
- USACO1.3.4 Prime Cryptarithm 牛式 解题报告(模拟)
Description 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式. * * *x * *-------* * ** * *-------* * ...
- [解题报告] CSDN竞赛第六期
CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16 1. 严查枪火 题目 X国最近开始严管枪火. 像是"ak", "m ...
- [蓝桥杯解题报告]第十届蓝桥杯大赛省赛(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组解题报告 Apare_xzc 2020/2/13 考生须知 A. 平方和(5分) 分析: 这个题就是简单的模拟.只要循环一遍,判断每个数是否含有2019,然后平方相加即 ...
- 10.30 NFLS-NOIP模拟赛 解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...
- 2016.7.15 NOIP2014模拟试题解题报告(又名:方克顺和他的正余弦朋友们(
我发现自从我开始写博客以后OI成绩上升很明显啊orzzz,继续保持继续保持(然而昨晚上开夜车到十二点,感觉这次没发挥好)(下次没考好就尴尬了)(所以一定要考好!),嗯这次考得还是很不错的,也深入思考了 ...
- CodeForces-1016C Vasya And The Mushrooms(模拟+思维+前缀和的前缀和) 解题报告 Apare_xzc
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告 xzc 2019/4/7 这周周赛的C题:wyt学姐的恶意 这道题周赛的时候 ...
- [zz][ZOJ Monthly]October 2008解题报告
Connect4 Connect Four(Author: SONG, Yu[EZdestroyer]) 题目的背景就是Linux下的同名游戏,两个人在7*7的槽里轮流扔棋子,每次棋子都扔进某一列,棋 ...
最新文章
- Ubuntu下安装Anaconda
- babel编译html文件,使用webpack+babel来_编译_JS代码
- 2.15 Python 中的广播-深度学习-Stanford吴恩达教授
- 成功解决RuntimeError: Java is not installed, or the Java executable is not on system path
- Conputer Vision-边缘检测-OpenCV实践
- 2016第七届蓝桥杯省赛C/C++ B组试题解析整理
- 数据操作类:增删改查
- window.onload和$(document).ready()比较
- java数据结构银行叫号_数据结构C语言版利用队列结构实现银行叫号系统要..._结构工程师_帮考网...
- 盗墓笔记—阿里旺旺ActiveX控件imageMan.dll栈溢出漏洞研究
- mysql 防止网络爬虫_Nginx反爬虫策略,防止UA抓取网站
- 单反相机tf卡用sd卡套稳定吗_存储卡可不是插上就能用 单反相机的使用细节
- 强联通分量:Tarjan缩点
- 计算机科学型,函数计算器1005B学生专用 多功能计算机科学函数型
- 计算机word图标不显示,win7系统中Word文档图标无法正常显示的解决方法
- android下修改hosts文件 (转自阿辉)
- BZOJ2794/POI2012 Cloakroom
- 阿里云Aliplayer视频播放2(断点续播--根据上次播放记录实现续播功能)
- 【2021春招】2021年阿里笔试真题3.6/3.8/3.10/3.12记录
- 自己搭建的k8s集群,怎么做负载均衡?