解题思路:
比较简单 先不管 排不排序 先把 满足条件的 情况通过递归得到数目
再针对 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; }
0.0分
8 人评分
台球碰撞 (C++代码)浏览:1519 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:475 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:646 |
C语言训练-大、小写问题 (C语言代码)浏览:2357 |
C语言训练-求素数问题 (C语言代码)浏览:1458 |
简单的a+b (C语言代码)浏览:340 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:907 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |