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