zoukankan      html  css  js  c++  java
  • 求组合数

    组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。

    输入

    求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。

    输出

    输出该组合数。每个组合数换行。

    样例输入

    5 2
    18 13
    

    样例输出

    10
    8568
    代码


    #include<stdio.h>
    int main()
    {
    int isum=1;
    int m,n,k;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
    isum=1;
    for(k=1;k<=n;k++)
    {
    isum=(isum*(m-n+k))/k;
    }
    printf("%d ",isum);
    }
    return 0;
    }

  • 相关阅读:
    12.1
    11.26
    12.5Java日报
    11.25
    11.27
    12.03
    11.28
    12.04
    如何在TortoiseGit中使用sshkeygen生成的key
    leetcode 39 组合总和
  • 原文地址:https://www.cnblogs.com/--lr/p/6139715.html
Copyright © 2011-2022 走看看