UVA 10375 Choose and divide

UVA - 10375

Choose and divide

Time Limit: 3000MS

64bit IO Format: %lld & %llu

Submit Status uDebug

Description

 

Problem descriptions:

System Crawler 2016-09-02

题意：

      已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，

计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数。

分析：

    本题时间上基本上没有太大的限制，可以暴力求解C(m,n);

AC代码：

#include<cstdio>
using namespace std;
int P,Q,R,S;
void solve(){
    double ans=1.0;
    if(P-Q<Q) Q=P-Q;
    if(R-S<S) S=R-S;
    for(int i=1;i<=S||i<=Q;i++){
        if(i<=Q) ans=ans*(P-Q + i)/i;
        if(i<=S) ans=ans/(R-S + i)*i;
    }
    printf("%.5lf\n",ans);
}
int main(){
    while(scanf("%d%d%d%d",&P,&Q,&R,&S)==4) solve();
    return 0;
}