FZU Problem 2030 括号问题
Problem Description
Input
Output
Sample Input
Sample Output
![](/assets/blank.gif)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 char str[1010]; 6 int len; 7 int ans; 8 void fun(int end,int k) 9 { 10 if(end==len && k==0) 11 { 12 ans++; 13 } 14 if(k<0) 15 { 16 17 } 18 else if(str[end]=='?') 19 { 20 fun(end+1,k-1); 21 fun(end+1,k+1); 22 } 23 else if(str[end]=='(') 24 { 25 fun(end+1,k+1); 26 } 27 else if(str[end]==')') 28 { 29 fun(end+1,k-1); 30 } 31 } 32 int main() 33 { 34 while(gets(str)) 35 { 36 ans=0; 37 len=strlen(str); 38 fun(0,0); 39 printf("%d\n",ans); 40 } 41 return 0; 42 }
转载于:https://www.cnblogs.com/lovychen/p/3413255.html
FZU Problem 2030 括号问题相关推荐
- Problem C: 括号匹配(栈和队列)
Problem C: 括号匹配(栈和队列) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 76 Solved: 18 [Submit][Status ...
- FZU Problem 2238 Daxia Wzc's problem(Lucas定理求组合数)
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2238 Daxia & Wzc's problem Accept: 0 Submit: 0 Time Limit ...
- FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2221 RunningMan Accept: 0 Submit: 0 Time Limit: 1000 mSec ...
- 翻翻棋(找规律问题)(FZU Problem 2230)
题目是这样的: FZU Problem 2230 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃 ...
- FZU Problem 2240 Daxia Suneast's problem(博弈+[单点更新,区间查询]线段树)
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2240 Daxia & Suneast's problem Accept: 0 Submit: 0 Time L ...
- FZU Problem 2243 Daxia like uber(最短路)
此文章可以使用目录功能哟↑(点击上方[+]) FZU Problem 2243 Daxia like uber Accept: 0 Submit: 0 Time Limit: 1000 mSe ...
- 【计算几何】FZU Problem 2270 Two Triangles
http://acm.fzu.edu.cn/problem.php?pid=2270 [题意] 给定6到10个点,从中选出6个不同的点组成两个三角形,使其中一个三角形可以通过另一个三角形平移和旋转得到 ...
- FZU Problem 2168 防守阵地 I
http://acm.fzu.edu.cn/problem.php?pid=2168 题目大意: 给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+--a[i+m]*m ...
- FZU Problem 2227 邮票
Problem 2227 邮票 Accept: 30 Submit: 68 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem ...
最新文章
- MySQL中的CURRENT_TIMESTAMP
- Codeforces Round #562 (Div. 2) B. Pairs
- Hive学习之路 (九)Hive的内置函数
- linux根文件系统创建过程
- 网站使用mysql_使用网站的mysql
- 分析Linux磁盘管理与文件系统专题三
- linux目录结构简析
- c++中有表示正无穷的数吗_阅读:贯穿编程人生CSAPP[2]信息表示
- JavaScript --- 跨浏览器的事件对象
- Linux链接文件包括,Linux操作系统——系统各目录有什么作用、以及文件链接过程...
- c++内联函数解析(inline)
- SQL Server游标+延迟执行简介
- mysql 联合质检_第三次全国国土调查-统一时点更新阶段数据库质检规则业务细则解释(三)...
- 博途v14电脑要求_博图TIA V14版本完整体验加测试
- uniapp写微信授权登录
- 什么品牌的蓝牙耳机最好?2022音质最好的蓝牙耳机品牌推荐
- 安装JBuilder2005问题
- 网络安全学习--操作系统安全防护
- 图解ReentrantLock底层公平锁和非公平锁实现原理
- 100本优秀外文书籍的中文版介绍
热门文章
- Echarts多任务可视化之再优化
- 暑期实习面试——艾锝科技,Python实习生
- Hadoop-Flume-类比吸尘器图解
- Chrome DevTools — Network 1
- Rafy 框架 - 幽灵插件(假删除)
- asp.net 检测访问者是iphone,android,web(摘录)
- MySql优化 (2009-08-28 系统架构师大会) 演讲ppt
- .net知识和学习方法系列(十四)TraceListener的应用
- ***教程十:数据库注入(上)
- Linux下查看文件内容的ASCII码以检查内容的编码一致