参考代码:
#include<stdio.h> #include<stdlib.h> int m,n,k; int cnt=0; void perm(int*,int); int main(void){ scanf("%d %d %d",&m,&n,&k); if(n<k) {printf("0");exit(0);} int *num=(int *)malloc(sizeof(int)*(m+1)); int i; for(i = 1;i<= n;i++) num[i] =1; for(;i<=m;i++) num[i]=2; perm(num,1); printf("%d",cnt); free(num); return 0; } void perm(int* num,int i){ int j,t,tmp; if(i<m){ for(j=i;j<=m;j++){ tmp =num[j]; for(t=j;t>i;t--) num[t]=num[t-1]; num[i]=tmp; perm(num,i+1); for(t=i;t<j;t++) num[t]=num[t+1]; num[j]=tmp; } } else{ int flag=1,q1=0,q2=0; for(j=1;j<=m;j++) { if(num[j]==1) q1++; else q2++; if(q2>q1) flag=0; } if(flag) cnt++; } }
0.0分
1 人评分
简单的a+b (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1007 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
C语言训练-自由落体问题 (C语言代码)浏览:619 |
DNA (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1002 |
C语言训练-最大数问题 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:449 |