结合例题来看: 题目描述 给定三种类型的小球P、Q、R,每种小球的数量分别为np、nq、nr个。现在想将这些小球排成一条直线,但是不允许相同类型的小球相邻,问有多少种排列方法。如若np=2,nq=1,nr=1则共有6种排列方式:PQRP,QPRP,PRQP,RPQP,PRPQ以及PQPR。 如果无法组合出合适的结果,则输出0。 输入 一行以空格相隔的三个数,分别表示为np,nq,nr。 输出 排列方法的数量。 题目限制 时间限制:C/C++语言 1000 MS;其他语言 3000 MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 样例输入 2 1 1 样例输出 6 这...