问题 BQ: ACM CLUB晚会

最新推荐文章于 2021-05-17 04:46:13 发布

原创最新推荐文章于 2021-05-17 04:46:13 发布 · 290 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

OJ 同时被 2 个专栏收录

61 篇文章

订阅专栏

基础语法入门题

52 篇文章

订阅专栏

这是一个关于组合计数的问题，ACMCLUB为晚会需要从报名的N个人中选取M个人进行表演。代码实现了一个计算组合数的函数，并根据输入的N和M值，输出可能的选法数量。当M大于N或者M为0时，输出特定的值。

题目描述

ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？

输入

数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。
每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。

输出

每组数据输出一个整数，每个输出占一行。

样例输入 Copy

样例输出 Copy

代码

#include <stdio.h>
#include <stdlib.h>
 
double jie(int n)
{
    int i;
    double ans = 1;
    for(i = 1;i <= n;i++)
    {
        ans *= i;
    }
    return ans;
}
 
double Comput(int m,int n)
{
    double ans = jie(m)/(jie(m-n)*jie(n));
    return ans;
}
 
int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        if(m < n)
        {
            printf("%d\n",0);
        }
        else if(m > 1&&n == 0)
        {
            printf("%d\n",1);
        }
        else
        {
            printf("%.0lf\n",Comput(m,n));
        }
    }
    return 0;
}