搜狗做题网一行有n个X,然后还有若干对(),要插入到XX里,如(XX)X,
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/07/03 08:54:07
一行有n个X,然后还有若干对(),要插入到XX里,如(XX)X,
要求是,一对()里,至少要有两个X,并且不能有多余的(),也不能包着全部
如n=4时,有11种插入的办法：
XXXX,(XX)XX,(XXX)X,((XX)X)X,(X(XX))X,
X(XX)X,X(XXX),X((XX)X),X(X(XX)),(XX)(XX),
XX(XX)
现在,还有一个要求,()的最大嵌套深度为m,假如n=4且m=1,则只有7种了
输入：
多组测试数据,每一行分别为n,m (1
要求是,一对()里,至少要有两个X,并且不能有多余的(),也不能包着全部
如n=4时,有11种插入的办法：
XXXX,(XX)XX,(XXX)X,((XX)X)X,(X(XX))X,
X(XX)X,X(XXX),X((XX)X),X(X(XX)),(XX)(XX),
XX(XX)
现在,还有一个要求,()的最大嵌套深度为m,假如n=4且m=1,则只有7种了
输入：
多组测试数据,每一行分别为n,m (1
这应该是一道ACM的题吧?作为一个acmer,是不能贴代码的,这是规矩,可以自己做,然后不会的时候再问.希望楼主加油!