1054: 【排队买票】

最新推荐文章于 2021-10-22 11:30:40 发布

原创最新推荐文章于 2021-10-22 11:30:40 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

我的oj生涯专栏收录该内容

58 篇文章

订阅专栏

博客提出一个排队找零问题，有M个小孩去公园，N个带1元，K个带2元，售票员无零钱，需计算使售票员总能找开零钱的排队方法数。给出输入输出要求及样例，M <= 10。

题目描述
有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 cin = new Scanner(System.in);
    int m = cin.nextInt();
    int n = cin.nextInt();
    int k = cin.nextInt();
    int s=1,s1=1,s2=1,s3=1,s4=1,s5=1;
    for(int i=1;i<=m;i++) {
        s*=i;
    }
    for(int i=1;i<=n;i++) {
        s1*=i;
    }
    for(int i=1;i<=k;i++) {
        s2*=i;
    }
    for(int i=1;i<=k-1;i++) {
        s3*=i;
    }
    for(int i=1;i<=n+1;i++) {
        s4*=i;
    }
    System.out.println((s/(s1*s2)-s/(s3*s4))*s1*s2);
}
}