poj1068模拟法
2015-11-09 01:29
176 查看
今天写完三页纸的essay之后做了一道还算比较水的oj回回神,模拟法感觉就是顺着题意去做。
像我这种新手在还未有算法体系的情况下都是模拟法,据说很容易超时。
这道题还是比较水的,但是输入要注意如何最大限度地利用变量。
#include <iostream>
#include <vector>
using namespace std;
vector<char> parentheses;
void add_parentheses(int i1,int i2){
for(int i=i1;i<i2;i++){
parentheses.push_back('(');
}
parentheses.push_back(')');
}
void show(int mark,int i){
int count=0;
for(int j=mark;j<i;j++){
if(parentheses[j]=='(')
count++;
}
cout<<count<<' ';
}
void w_sequence(){
vector<int> v;
for(int i=0;i<parentheses.size();i++){
if(parentheses[i]=='(')
v.push_back(i);
else{
int mark=v.back();
v.pop_back();
show(mark,i);
}
}
cout<<endl;
}
int main(int argc, const char * argv[]) {
// insert code here...
int num_case;
cin>>num_case;
for(int i=0;i<num_case;i++){
if(!parentheses.empty())
parentheses.clear();
int size;
cin>>size;
int count1=0;
for(int i=0;i<size;i++){
int count2;
cin>>count2;
add_parentheses(count1, count2);
count1=count2;
}
w_sequence();
}
return 0;
}
像我这种新手在还未有算法体系的情况下都是模拟法,据说很容易超时。
这道题还是比较水的,但是输入要注意如何最大限度地利用变量。
#include <iostream>
#include <vector>
using namespace std;
vector<char> parentheses;
void add_parentheses(int i1,int i2){
for(int i=i1;i<i2;i++){
parentheses.push_back('(');
}
parentheses.push_back(')');
}
void show(int mark,int i){
int count=0;
for(int j=mark;j<i;j++){
if(parentheses[j]=='(')
count++;
}
cout<<count<<' ';
}
void w_sequence(){
vector<int> v;
for(int i=0;i<parentheses.size();i++){
if(parentheses[i]=='(')
v.push_back(i);
else{
int mark=v.back();
v.pop_back();
show(mark,i);
}
}
cout<<endl;
}
int main(int argc, const char * argv[]) {
// insert code here...
int num_case;
cin>>num_case;
for(int i=0;i<num_case;i++){
if(!parentheses.empty())
parentheses.clear();
int size;
cin>>size;
int count1=0;
for(int i=0;i<size;i++){
int count2;
cin>>count2;
add_parentheses(count1, count2);
count1=count2;
}
w_sequence();
}
return 0;
}
相关文章推荐
- Css设计模式-理论篇之OOCSS、SMACSS与BEM
- 2013华为校园招聘机试题目题5
- (spring-第2回【IoC基础篇】)Spring的Schema,基于XML的配置
- mysql 乐观锁和悲观锁实现
- Vaadin - 来自北欧的 Web 应用开发利器,第 2 部分: Vaadin 的体系结构和功能扩展
- QPS
- Vaadin - 来自北欧的 Web 应用开发利器,第 1 部分: Vaadin 的基本概况和基础开发
- Kafka入门经典教程
- vaadin入门
- [笔记] Convex Optimization 2015.10.28
- 关于下拉刷新你是否真的非常理解还是只会搬砖?附 Android 实例子源代码文件下载地址380个合集
- 数据源(数据库连接池的简易实现)
- Eclipse和PyDev搭建完美Python开发环境(Windows篇)
- 系统学习下python网络爬虫 笔记一
- arm 网络调试内核及文件系统(tftp下载内核,nfs挂载根文件系统)/x86下nfs挂载根文件系统
- The Ordered List Abstract Data Type
- UINavigationController
- 如何在高并发分布式系统中生成全局唯一Id
- 异常怎么记录
- Chromium硬件加速渲染的OpenGL命令执行过程分析