2013ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛
2013-05-12 21:51
369 查看
Hurry Up
题目链接:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1175解题思路:一道三分搜索的水题,可直接使用模板!
解题代码:
View Code
// File Name: Jack’s sequence 1177.cpp // Author: sheng // Created Time: 2013年05月12日 星期日 21时58分06秒 #include <stdio.h> #include <iostream> #include <string.h> using namespace std; const int max_n = 10010; char bg[max_n]; int sign[max_n]; int main () { int n, tag; int cnt; int cun; scanf ("%d", &n); getchar(); while (n--) { cnt = cun = 0; scanf ("%s", bg); memset (sign, 0, sizeof (sign)); int len = strlen (bg); for (int i = 0; i < len; i ++) { if (bg[i] == '(') { cnt ++; tag = 0; } else { cnt --; if (cnt > 0 && !tag) sign[cun++] = tag = i - 1; } } tag = 0; cnt = 0; for (int i = cun - 1; i >= 0; i --) { if ( sign[i]) { tag = sign[i]; break; } } if (!tag) { cout << "No solution\n"; continue; } for (int i = 0; i < tag; i ++) { cout << bg[i]; if (bg[i] == '(') cnt ++; else cnt --; } cnt --; cout << ")"; for (int i = 0; i < (len - cnt - tag)/2; i ++) cout << "("; for (int i = 0; i < (len - tag + cnt)/2; i ++) cout << ")"; cout << endl; } return 0; }
相关文章推荐
- 2013“嘉杰信息”杯ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛 F题 five tiger 湘潭大学1173题
- 2013ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛
- 2013“嘉杰信息”杯ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛
- 2014年山东省第五届ACM大学生程序设计竞赛--Hearthstone II(第二类Stirling数)
- 山东省第五届ACM大学生程序设计竞赛 Weighted Median
- 山东省第五届ACM大学生程序设计竞赛-Hearthstone II(组合数学-第二类Stirling数)
- ACM/ICPC黑龙江省第四届大学生程序设计竞赛网络预选赛有感
- 河南省第五届acm大学生程序设计竞赛总结
- Circle(山东省第五届ACM大学生程序设计竞赛 )
- 安徽大学第五届ACM/ICPC程序设计竞赛——学位的诱惑(又是水题)
- 山东省第五届ACM大学生程序设计竞赛 Hearthstone II 组合数学 Stirling数
- 第五届ACM大学生程序设计竞赛:Hearthstone II
- 山东省第五届ACM大学生程序设计竞赛 Colorful Cupcakes
- “浪潮杯”山东省第五届ACM大学生程序设计竞赛(总结贴)
- 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛 E
- 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛
- 山东省第五届ACM大学生程序设计竞赛-Weighted Median(模拟)
- [2013山东省第四届ACM大学生程序设计竞赛]——Contest Print Server
- Weighted Median(山东省第五届ACM大学生程序设计竞赛 )
- 第五届ACM大学生程序设计竞赛:angry_birds_again_and_again