简单计算求组合数 Binomial Showdown

最新推荐文章于 2019-01-18 22:43:20 发布

原创最新推荐文章于 2019-01-18 22:43:20 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM 同时被 3 个专栏收录

180 篇文章

订阅专栏

hoj

136 篇文章

订阅专栏

poj

48 篇文章

订阅专栏

本文介绍了一个使用C语言实现的组合数计算程序。该程序通过输入两个浮点数n和k，计算并输出n中取k的组合数，采用优化算法降低计算复杂度。

#include <stdio.h>
int main()
{
    double n,k;
    while(scanf("%lf%lf",&n,&k)==2)
    {
        if(n==0&&k==0) break;
        double ans=1;
        if(2*k>n) k=n-k;//注意优化
        while(k>=1)//分子是n*n-1*...*n-k+1 共k项,分母是k*k-1*...*1共k项，所以复杂度取决于k的大小
        {
            ans*=n/k;
            n--,k--;
        }
        printf("%.0lf\n",ans);
    }
    return 0;
}