参考代码:
#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语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:835 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3394 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:505 |
多输入输出练习1 (C语言代码)浏览:1187 |
数组输出 (C语言代码)错误???浏览:565 |
简单的a+b (C语言代码)浏览:692 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |
A+B for Input-Output Practice (V) (C语言代码)浏览:466 |
矩形面积交 (C++代码)浏览:1129 |
Quadratic Equation (C语言代码)浏览:988 |