1100: 求组合数(函数专题)

原创 2017年09月22日 11:32:38

1100: 求组合数(函数专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4927  Solved: 3817

SubmitStatusWeb Board

Description

马上要举办新生程序设计竞赛了,与以往不同的是,本次比赛以班为单位,为了全面衡量一个班级的整体水平,要求从一个班的m位同学中任选k位同学代表本班参加比赛,问有多少种组合方案。显然,这个组合数是m!/(k!(m-k)!)。要求编写函数fact(),实现求一个数的阶乘功能,在主函数中调用此函数。 
long fact(long n)


   //函数返回值为n的阶乘。 

Input

输入两个正整数m,k,k<=m<=12。

Output

输出一个整数,即组合方案数。

Sample Input

5 3

Sample Output

10

HINT

Source

*



#include<stdio.h>
long long jiecheng(int i);
int main()
{
    int m,k;
    long long  s;
    scanf("%d%d",&m,&k);
    s=jiecheng(m)/(jiecheng(k)*jiecheng(m-k));
    printf("%lld\n",s);
    return 0;
}
long long  jiecheng(int i)
{
    int a;
    long long s ;
    s=1;
    for(a=1;a<=i;a++)
        s*=a;
    return s;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

VB 函数嵌套求组合数

  • 2010-06-07 14:52
  • 37KB
  • 下载

组合数专题

shuoj1937-组合数level 0   Description 求C(n,m)对1000000007取模后的值,已知公式如下   Input 第一行有一个整数T,表示有T组数据(T≤1000) ...

【C++解题报告】求组合数(定义函数)

题目来源:     基础班《函数、递归、递推》,函数第2题。 题目描述:     用定义函数的方式,输入非负的整数n和m,输出组合数C。 输入格式:         输入n,m。 输出格...

CC1100接收,发送函数

  • 2011-12-15 16:14
  • 91KB
  • 下载

POJ_1100 Dreisam Equations 求指点~

链接:POJ_1100 Sample Input 18 = 7 (5 3) 2 30 = 3 3 5 18 = 3 3 5 5 = 3 3 0 Sample Output Equation #...

HDU 1100 Trees Made to Order (Catalan数)

#include #include using namespace std; int catalan[19]={ 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4...

排列组合专题

谨以此文献给排列组合的算法都实现不了的自己1 排列1.1 参考1.C语言如何打印一个数组排列组合?https://segmentfault.com/a/11900000007251761.2 思路n个...

组合数学专题:Polya计数原理及其应用,模板题【poj2409】

Polya定理参见:http://wenku.baidu.com/view/bf92a95f804d2b160b4ec0be.html?re=view POJ模板题:http://poj.org/...

VB 用过程求组合数

  • 2010-06-07 15:06
  • 36KB
  • 下载

组合数与母函数

母函数与排列组合   在谈论母函数问题之前,我们先看一个简单的问题描述:假如有两组数据(A,B)和(C,D),每组中选出一个构成一个组合,总共有几种选法?很显然总共有4种选法:AC,AD,BC,BD...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)