ACM CLUB晚会

最新推荐文章于 2024-04-07 09:33:04 发布

小蠢材

最新推荐文章于 2024-04-07 09:33:04 发布

阅读量431

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/whcs47/article/details/104466897

版权

ACM俱乐部会员众多，为晚会节目选拔表演者，需从N名报名者中选取M人。题目要求计算可能的选拔组合数，受限制于场地和时间。输入包含T组数据，每组包含N（报名人数，1<=N<=30）和M（节目需要人数，0<=M<=30）。解决方法是利用组合数学的n中取m，通过n中取n-m避免超范围。目前代码初步完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制: 1 Sec 内存限制: 32 MB
提交: 82 解决: 18
[状态] [提交] [命题人:外部导入]
题目描述
ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？
输入
数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。
每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。
输出
每组数据输出一个整数，每个输出占一行。
样例输入 Copy
5
3 2
5 3
4 4
3 6
8 0
样例输出 Copy
3
10
1
0
1

思路其实很简单，就是个n中取m，高中知识，主要是这道题long long也超范围，用n中取m等于n中取n-m就恰好可以不超范围，代码还没有完善，先发上来吧。。

#include<iostream>
#include<cmath>
using namespace std;
int main(){
   
int n,m,s;
cin>>s;
while(s--){
   
    cin>>n>>m

最低0.47元/天解锁文章