码迷,mamicode.com
首页 > 其他好文 > 详细

UVa10375 - Choose and divide

时间:2015-05-06 00:03:12      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

题意:给定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;
}


UVa10375 - Choose and divide

标签:

原文地址:http://blog.csdn.net/a197p/article/details/45509055

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!