UVa10375 - Choose and divide

最新推荐文章于 2024-02-19 13:44:18 发布

BEconfidence

最新推荐文章于 2024-02-19 13:44:18 发布

阅读量937

点赞数

CC 4.0 BY-SA版权

分类专栏：紫书第十章 UVA 数论

本文链接：https://blog.youkuaiyun.com/a197p/article/details/45509055

UVA 同时被 3 个专栏收录

232 篇文章

订阅专栏

紫书第十章

30 篇文章

订阅专栏

数论

24 篇文章

订阅专栏

本文介绍了一种计算组合数比值的有效方法，通过优化计算流程避免了数值溢出问题，实现了准确高效的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给定p,q,r,s。求c(p,q) / c(r, s)。

思路：由于c(n,m)分子和分母数是相等的，所以可以进行一除一乘。就不会超过范围

代码：

#include<stdio.h>
int p,q,r,s,i;
double ans;
int main()
{
    while(~scanf("%d%d%d%d",&p,&q,&r,&s)){
        ans=1.0;
        if(p-q<q) q=p-q;
        if(r-s<s) s=r-s;
        for(i=1;i<=q||i<=s;i++){
            if(i<=q){
                ans=ans*(p-q+i)/i;
            }
            if(i<=s){
                ans=ans/(r-s+i)*i;
            }
        }
        printf("%.5lf\n",ans);
    }
    return 0;
}