解题思路:进行全排列,关键点在于前面钱数为1的小朋友不能少于钱数为2的小朋友。
注意事项:
参考代码:
#include<stdio.h> int m,n,k,count=0; int book[11]={0},a[11]={0},b[11]; int judged(int a[],int n) //核心代码 { int count1=0,count2=0; int i; for(i=1;i<=n;i++)//一个for循环,判断所有部分的小孩,前面的1元人个数大于后面2元的人数。 { if(a[i]==1) count1++; if(a[i]==2) count2++; if(count1>=count2) { count1--;//这个是找钱的过程,都要减一 count2--; continue; } else return 0; } return 1; } void dfs(int step)//核心代码,深度遍历进行全排列 { int i; if(step==m+1) { if(judged(a,m)==1) count++; return ; } for(i=1;i<=m;i++) { if(book[i]==0) { a[step]=b[i]; book[i]=1; dfs(step+1); book[i]=0; } } return ; } int main() { int i,j,k; scanf("%d%d%d",&m,&n,&k); for(i=1;i<=n;i++)//先把小朋友安排到各个位置,准备全排列。 b[i]=1; for(i=n+1;i<=m;i++) b[i]=2; dfs(1); printf("%d\n",count); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:616 |
淘淘的名单 (C语言代码)浏览:1107 |
WU-链表数据求和操作 (C++代码)浏览:1327 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:843 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
链表数据求和操作 (C语言代码)浏览:959 |
整除问题 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:461 |