优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1414: 输出括号对数

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计

题目描述

    输出括号对数为n，嵌套深度为k的所有序列（1<=k<=n<=10）。比如，当n=3，k=2时，共有3个嵌套深度为2的序列，即“（）（（））”、“（（）（））”、“（（））（）”。
    要求：
    （1） 每一个输出序列单独占一行；并在末尾输出“X对括号，X层嵌套问题，共求出X种情况”
    （2） 可以反复输入数据，当K>n时，程序结束。

输入格式

    一行，两个数n、k，中间用空格隔开。

输出格式

    所有括号对数。

输入样例 复制 

5,3

输出样例 复制 

1:((()()()))
2:((()())())
3:((()()))()
4:((())(()))
5:((())()())
6:((())())()
7:((()))(())
8:((()))()()
9:(()(()()))
10:(()(())())
11:(()(()))()
12:(()()(()))
13:(())((()))
14:()((()()))
15:()((())())
16:()((()))()
17:()(()(()))
18:()()((()))
5对括号，3层嵌套问题，共求出18种情况

分类标签

提交提交记录统计