参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1066 |
C语言训练-排序问题<1> (C++代码)浏览:590 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1515 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:532 |
计算质因子 (C++代码)浏览:1621 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:464 |
【排队买票】 (C语言代码)浏览:899 |
IP判断 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:545 |