ZCMU—1882
来源:互联网 发布:漫画快速制作软件 编辑:程序博客网 时间:2024/06/06 19:05
Problem D: wjw的括号游戏
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]
Description
wjw最近玩了一个很神奇的游戏,给你n对括号,我们将前缀序列中左括号的个数和右括号数的最大差称为这个序列的深度,比如序列“()()(())”深度为2,“(()(()()))”深度为3,wjw为了表现自己的智商非常高,所以他想要知道给定括号对数n,求深度为k的方案数。
比如对n=3,k=2,存在"()(())", "(()())", "(())()",方案数为3。
Input
输入文件包含多组测试数据,每个测试数据包含两个正数n和k(1<=k<=n<=50)
输入数据以0 0结尾
Output
对每个测试数据输出深度等于k的方案数,相邻两组测试数据以一个空行分隔,文件末尾不应存在空行。
Sample Input
3 2
25 21
0 0
Sample Output
Case #1: 3
Case #2 :175125
【分析】
安德鲁系列...原题
附上链接...跳转原题题解
http://blog.csdn.net/jnxxhzz/article/details/54604207
0 0
- ZCMU—1882
- ZCMU—1678
- ZCMU—1605
- ZCMU—1067
- ZCMU—1607
- ZCMU—1069
- ZCMU—1611
- ZCMU—1606
- ZCMU—1774
- ZCMU—1766
- ZCMU—1752
- ZCMU—1724
- ZCMU—1623
- ZCMU—1689
- ZCMU—1667
- ZCMU—1639
- ZCMU—1668
- ZCMU—1540
- android之一些骚操作
- Deep Learning(深度学习)学习笔记
- Android Studio----- 无法打印---log----问题总结
- spark on yarn 基本用法
- iOS Swift 检测网络是否连接
- ZCMU—1882
- 剪邮票
- `<input type="file">`的样式重置问题
- 何为"IOE"、"去IOE"
- 快速选择问题 【快排】
- LeetCode-441. Arranging Coins
- JUC(java.util.concurrent)线程学习
- Android网络请求库
- php7 curl上传图片