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;
}


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

浙大版《C语言程序设计(第3版)》题目集前四章总结-续

练习4-11 统计素数并求和   (20分) 本题要求统计给定整数MM和NN区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数MM和NN(1\le M\le N\le 5...
  • l15973239190
  • l15973239190
  • 2017年07月31日 20:12
  • 2969

程序员面试金典(动态规划):1分,5分,10分,25分硬币面值组合问题(解题思路)

问题描述: 假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n。例如n=200,那么一种可能的组合方式为 200 = 3 * 1...
  • qiaoqiao0609
  • qiaoqiao0609
  • 2016年03月08日 22:05
  • 3038

noip2012提高组初赛(答案+选择题题目+个人分析)

一、单项选择题(共10题,每题1.5分,共计15分;每题有且仅有一个正确选项)    1.目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。 A.硅     B....
  • Eirlys_North
  • Eirlys_North
  • 2016年10月22日 08:41
  • 3180

Contest1100 - 软四课堂小测试4--问题 C: 回文数(函数专题)--2017-12-29

题目描述 一个正整数,如果从左向 右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。输入两个整数m和n(m 输入 输入两个正整数m和n,输入保证m...
  • COCO56
  • COCO56
  • 2018年01月03日 10:52
  • 54

VB 函数嵌套求组合数

  • 2010年06月07日 14:52
  • 37KB
  • 下载

LightOJ 1100 - Again Array Queries【巧用数组】求最接近的两个数

1100 - Again Array Queries PDF (English) Statistics Forum Time Limit: ...
  • liuke19950717
  • liuke19950717
  • 2015年10月25日 14:42
  • 392

组合数专题

shuoj1937-组合数level 0   Description 求C(n,m)对1000000007取模后的值,已知公式如下   Input 第一行有一个整数T,表示有T组数据(T≤1000) ...
  • sinat_30062549
  • sinat_30062549
  • 2015年08月05日 18:52
  • 391

【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】

传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1521 描述: 排列组合 Time Limit: 2000/1000 MS (J...
  • guhaiteng
  • guhaiteng
  • 2016年10月25日 22:19
  • 222

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

题目来源:     基础班《函数、递归、递推》,函数第2题。 题目描述:     用定义函数的方式,输入非负的整数n和m,输出组合数C。 输入格式:         输入n,m。 输出格...
  • gatsby1874
  • gatsby1874
  • 2016年12月31日 22:56
  • 541

第四章函数--函数初体验项目4求组合数

上机内容:编一程序,输入m和n的值,求组合数。要求分别定义求阶乘和求组合的函数,求组合数的函数调用求阶乘的函数来实现求解     在main()函数中,负责输入输出及调用求组合数的函数。   ...
  • shadowwalker1
  • shadowwalker1
  • 2013年08月03日 16:54
  • 583
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1100: 求组合数(函数专题)
举报原因:
原因补充:

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