首页 > 代码库 > UVA 10375 Choose and divide
UVA 10375 Choose and divide
| UVA - 10375 Choose and divide
Description  |  | Problem descriptions: System Crawler 2016-09-02    |
uDebug题意：
已知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;}
UVA 10375 Choose and divide
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。