解题思路:
本题是卡特兰数的应用。
关于卡特兰数的详解请看
参考代码:
#include<stdio.h> int main(){ int M,N,K,sum[11]={0},cell[]={1,1,2,6,24,120,720,5040,40320,362880,3628800},a=1,b=1; int ans,i; scanf("%d%d%d",&M,&N,&K); //4 2 2 for(i=0;i<=M;i++){ //i<=4 sum[i]=a/b; //sum[0]=1 sum[1]=4 sum[2]=6 sum[3]=4 sum4=1 a*=(M-i); //a0=4 a1=12 a2=24 a3=24 b*=(i+1); //b0=1 b1=2 b2=6 b3=24 } ans = (sum[N]-sum[K-1])*cell[N]*cell[K];//sum[N]-sum[k-1]为所求个数,后面为全排列个数 printf("%d\n",ans>0?ans:0); return 0; }
0.0分
7 人评分
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:740 |
母牛的故事 (C语言代码)浏览:971 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:727 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:572 |
杨辉三角 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:692 |
剔除相关数 (C语言代码)浏览:1126 |
1218题求大神帮忙看看怎么不能过浏览:742 |
整数分类问题 为什么输出总是数字8啊浏览:447 |