标签：
UVA - 10375
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; }
标签：
原文地址：http://www.cnblogs.com/shenben/p/5840085.html
uDebug