ACM CLUB晚会

最新推荐文章于 2020-07-20 18:02:34 发布

阿磊AC

最新推荐文章于 2020-07-20 18:02:34 发布

阅读量641

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/Joe19310/article/details/74825516

版权

数学专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目描述

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

输入描述

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

输出描述

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

输入样例

输出样例

提示

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int N;
     cin>>N;
     while(N--)
     {
         int a,b;
         cin>>a>>b;
         double sum1,sum2;
         sum1=1;
         sum2=1;
         if(a<b)
         {
             printf("0\n");
             continue;
         }
         if(b==0)
         {
             printf("1\n");
             continue;
         }
         for(int i=1;i<=b;i++)
            sum1*=i;
         for(int i=a-b+1;i<=a;i++)
            sum2*=i;
         printf("%.0lf\n",sum2/sum1);
     }
     return 0;
}

提示：这一题中的30 15 是一个大数据尝试过 long long 均没有通过数据然后用了double才能通过这个大数据然后注意格式 .0lf；