1054: 【排队买票】

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

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

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

样例输入
4 2 2

样例输出
8

import java.util.Scanner;
//输入包

public class Main{
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
//输入流
        int m = cn.nextInt();
        int n = cn.nextInt();
        int k = cn.nextInt();
        if(n<k) System.out.println(0);
        else {
            int s1 =1;
            for(int i =1;i<=k;i++){
//求出k个人的排列数
                s1*=i;
            }
            int s2 = 1;
            for(int i =1;i<=n;i++){
//求出n个人的排列数
                s2*=i;
            }
            int[][] dd = new int[20][20];
            for(int i =0;i<20;i++){
                for(int j=0;j<20;j++){
                    dd[i][j]=0;
                }
            }
            dd[1][0]=1;
            dd[1][1]=1;
            for(int i = 2;i<=n;i++){
//由i个1元小朋友和j个2元小朋友组成的队伍排法
                for(int j=0;j<=i;j++){
                    for(int e = 0;e<=j;e++){
                        dd[i][j]+=dd[i-1][e];
                    }
                }
            }
            System.out.println(dd[n][k]*s2*s1);
        }
        cn.close();
    }
}