A41030. 排队买票
填空题
较易
知识点
题目描述
排队买票
题目描述
有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）
输入格式
输入一行，M,N,K(其中M=N+K,M<=10).
输出格式
输出一行，总的排队方案。
样例输入
4 2 2
样例输出
8
参考答案
void pandui(int *A,int M,int *sum)
{
int num_of_yiyuan=0;
for(int i=0;i<M;i++)
{
if(A[i]==1)
num_of_yiyuan++;
else
num_of_yiyuan--;
if(num_of_yiyuan<0)
break;
}
if(num_of_yiyuan>=0)
(*sum)++;
return ;
}
上一题
下一题