CodeForces 131C--组合数
来源:互联网 发布:js解析嵌套json为数组 编辑:程序博客网 时间:2024/05/06 12:26
题意:
有n个男生,m个女生分组,一个组t个人,一组至少包含4个男生和1个女生,每个男生或者女生都是不一样的个体,问一共可以构成几
组?
输入:
5 2 5
4 3 5
输出:
10
3
分析:
典型的排列组合问题,分组数=男生分组数 * 女生分组数=(Cn4+Cn5+...Cnn-i)+(Cn1+....Cnn-i)。
代码:
#include <bits/stdc++.h>using namespace std;long long fun(long long a, long long b) //a男孩女孩数,b是一组需要男或女的人数{ long long num=1, i; for(i=1; i<=b; i++) { num*=a-i+1; num /=i; //组合数A54/4! } return num;}int main(){ long long n,b,g,i; while(~scanf("%lld%lld%lld",&b,&g,&n)) { long long num=0; for(i=4; i<n; i++) num+= fun(b,i)*fun(g, n-i); //男孩情况*女孩情况 cout<<num <<endl; } return 0;}
0 0
- CodeForces 131C--组合数
- codeforces 131c 组合数
- CodeForces 131C The World is a Theatre 组合数
- codeforces 630~~【组合数 C(n,m)】
- Codeforces #355C (Div. 2) 组合数
- codeforces contest 869 problem C(组合数)
- codeforces 869c(组合数)
- codeforces 869c(组合数)
- [刷题笔记] Codeforces 131C 组合数的写法+平均数防爆
- codeforces 341C Iahub and Permutations(组合数dp)
- Codeforces Round #439 C. The Intriguing Obsession (组合数)
- Codeforces 869C The Intriguing Obsession【组合数】
- Codeforces Round #439C 组合数-The Intriguing Obsession
- Codeforces-869C The Intriguing Obsession(DP/组合数)
- CodeForces 554C 组合数学
- codeforces 294C组合数学)
- Codeforces Beta Round #22 (Div. 2 Only), problem: (C) System Administrator 图论+组合数
- Codeforces Round #157 (Div. 1)C(因数分解+二分+组合数)
- View和ViewGroup事件分发理解
- 链表操作法则之逆向遍历与倒置算法
- 移动端300ms点击延迟和点击穿透问题
- 运用R做树状图
- STM8的烧写
- CodeForces 131C--组合数
- 从谷歌网站上下载离线安装版谷歌浏览器的方法
- 深入理解Java 8 Lambda(语言篇——lambda,方法引用,目标类型和默认方法)
- 习题6 字符串和文本
- [C++]STL算法高效使用的一些建议
- 快速开发一套HR人事系统--设计篇-建模
- 【记录】arm-linux-gcc(ld,objcopy, objbump)
- XZ_HTML之HTML元素
- iOS真机调试、打包测试、发布程序常见问题(不断更新ing)