NYOJ 872 开会

ゝ一世哀愁。 2022-08-24 15:27 118阅读 0赞

## 开会 ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 0

描述

在南阳理工学院，经常会在小礼堂举办活动、开大型会议，多数情况下都是从每个班里抽出一部分人去代表班级，但是也不排除会让全班一起去的时候。每次只确定了去的人数，没有规定要某某同学去。为了公平起见，一个同学不会去两次，那么每次都有多少种去的方案呢。

假设这个班级总共S个人，这一学期一共要在小礼堂开n次会议，每次去小礼堂的人数为Mi，那么对于每次会议有多少种去的方案呢？(保证n次去的总人数不超过班级总人数)

输入

多组测试数据。  
每组数据第一行两个整数S，n;(0<S<18,0<n<10)  
第二行n个数（M1，M2......Mn）(0<Mi<10);

输出

每组数据输出一行，n个数，代表每次去小礼堂的方案种数。

样例输入

10 21 112 32 1 1

样例输出

10 966 10 9

思路：略

#include <stdio.h>
    
    long long Cn(int m, int n)
    {
    	int i = n;
    	long long sum = 1;
    	while (i!= 0)
    	{
    		sum *= m;
    		m--;
    		i--;
    	}
    	while (n!=0)
    	{
    		sum /= n;
    		n--;
    	}
    	return sum;
    }
    
    int main()
    {
    	int m, n;
    	while (scanf("%d %d",&m,&n) != EOF)
    	{
    		int a[11] = {0},i;
    		for (i=0; i<n; i++)
    		{
    			scanf("%d",&a[i]);
    		}
    		for (i=0; i<n; i++)
    		{
    			printf("%lld ",Cn(m,a[i]));
    			m -= a[i];
    		}
    		printf("\n");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关老板开会，我心伤悲～～

最近老板开会实在太频繁，一周三个会～精疲力竭～ ![Center][] 老板每次这样的表情我就很不舒坦![抓狂][crazy.gif]![抓狂][

不念不忘少年蓝@/ 2023年10月17日 09:23/ 0 赞/ 20 阅读

相关 872. 叶子相似的树

请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。 ![3b1bb158ebe9c3147e974f1fae08048e.png][] 举

你的名字/ 2023年10月05日 21:09/ 0 赞/ 28 阅读

相关 872. 叶子相似的树

2021-05-10 LeetCode每日一题链接：[https://leetcode-cn.com/problems/leaf-similar-trees/][htt

绝地灬酷狼/ 2023年01月19日 14:50/ 0 赞/ 17 阅读

相关 leetcode.872.叶子相似的树

[872. 叶子相似的树][872.] 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。 ![img][] 举个例子，如上图所示，

以你之姓@/ 2023年01月19日 11:55/ 0 赞/ 164 阅读

相关数学建模【开会总结】

> 论文题目，注意论文题目的书写，要高级一些！ > > 参赛机会越来越少，熟练度下降！！！提高熟练度——>获得好奖项。 > > 经验提升算法需要提升——>可以统一学习（

今天药忘吃喽~/ 2023年01月19日 07:29/ 0 赞/ 10 阅读

相关团队如何开会，开会准则

团队如何开会，开会准则开会开会五有开会五不开会的顺序和内容开会组织一个团队短会，一般控制在30分钟内。不

电玩女神/ 2022年10月15日 15:55/ 0 赞/ 27 阅读

相关 NYOJ 872 开会

开会时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述在南阳理工学院，经常会在小礼堂举办活动、开大型会议，多数情况下都是从每个班里抽

ゝ一世哀愁。/ 2022年08月24日 15:27/ 0 赞/ 119 阅读

相关 LeetCode872. 叶子相似的树

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。 ![tree.png][] 举个例子，如上图所示，给定一颗叶值序列为 `(6, 7,

以你之姓@/ 2022年05月17日 06:23/ 0 赞/ 152 阅读

相关 872. Leaf-Similar Trees

Consider all the leaves of a binary tree. From left to right order, the values of those

迷南。/ 2022年04月22日 21:34/ 0 赞/ 149 阅读

相关 leetcode 872. 叶子相似的树

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。 ![tree.png][] 举个例子，如上图所示，给定一颗叶值序列为 `(6, 7,

短命女/ 2022年04月16日 05:39/ 0 赞/ 179 阅读