题目的链接

https://www.dotcpp.com/oj/contest4318_problem0.html

题目描述

有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）

输入

输入一行，M,N,K(其中M=N+K,M<=10).

输出

输出一行，总的排队方案。

样例输入

4 2 2

样例输出

8

解题思路

一：首先明确的是售票员手中的钱数必须>=0，即定义sum>=0。

二：接着就是求出每一种排序方法，筛选出sum>=0时的方法。

三：最后统计出满足条件的方法数。

代码

#include<stdio.h>
int sum=0;
void quanpai(int a[],int M,int t)//全排函数
{int i,j;if(t==M){panduan(a,M);//当全排到最后一个数的时候，进行判断}else{for(i=t;i<M;i++){swap(&a[i],&a[t]);//调用交换函数quanpai(a,M,t+1);swap(&a[i],&a[t]);}}return 0;
}
void swap(int *x,int *y)//交换函数
{int m;m=(*x);(*x)=(*y);(*y)=m;return 0;
}
void panduan(int a[],int M)
{int i,sn=0;for(i=0;i<M;i++){if(a[i]==1){sn++;}else{sn--;}if(sn<0){break;}}if(sn>=0){sum++;}return 0;
}
int main()
{int M,N,K,i,j,a[100];scanf("%d %d %d",&M,&N,&K);sum=0;for(i=0;i<M;i++)//将学生用数组表示出来{if(i<N){a[i]=1;//前N个为带一元的学生}else{a[i]=2;//为带两元的学生}}quanpai(a,M,0);//调用函数，进行全排printf("%d",sum);return 0;
}