【排队买票】 （C语言描述 6ms 过 简单易懂）-----------------C语言——菜鸟级

解题思路:

 比较简单 先不管 排不排序 先把 满足条件的 情况通过递归得到数目

 再针对 1 元的小朋友 和 2 元的小朋友 分别 进行内部全排 （即求 n! 和 k!)

 比如样例 4 2 2

     dg() 得到  2（1122 1212） 种情况 再乘以 1的内部全排（2！=2） 2的内部全排（2！=2） 

   sum=sum* jc(n)*jc(k)   sum=2*2*2=8 

注意事项:

参考代码:

*/

#include <stdio.h>
long int jc(int m)//求阶乘 
{ long int sum=1,i;
  for(i=2;i<=m;i++)
   sum*=i;
   return sum;
}
long int dg(int lq,int sy1,int sy2)
{    //lq售票员零钱数 sy1 1元小朋友剩余量 sy2 2元小朋友剩余量
     if(lq<0||sy1==0&&sy2>lq)return 0;// lq售票员零钱数为零或 
                          // 1元为零并且票员零钱数小于2元小朋友剩余量 则此排法无效 
if(sy2==0||sy1==0) return 1;//如果前面情况未出现 某个剩余量为 零 后面不用考虑 则返回 1 
if(lq==0) return dg(lq+1,sy1-1,sy2);
return dg(lq+1,sy1-1,sy2)+dg(lq-1,sy1,sy2-1);//两种情况 要么当前排1元的要么排2元 
}
int main()
{int n,m,k;long int sum;
 scanf("%d%d%d",&m,&n,&k);//1元小于 2元 则零 情况 
 if(n<k)printf("0\n");
 else
 {
 sum=dg(1,n-1,k);//首位必须 为 1元 
 sum=sum*jc(n)*jc(k);
 printf("%ld\n",sum);
 }
return 0;
}