uva 10375 - Choose and divide(组合数)
来源:互联网 发布:淘宝开店人脸认证失败 编辑:程序博客网 时间:2024/06/07 03:08
题目连接:uva 10375 - Choose and divide
题目大意:给出p,q,s和r, 计算C(p, q) / C(s, r), 公式题目已经给出。
解题思路:以为C(p,q) = C(p,p - q), 所以要尽量选择计算量交少的,边乘边除。
#include <stdio.h>#define min(a,b) (a)<(b)?(a):(b)int main () {int p, q, r, s;while (scanf("%d%d%d%d", &p, &q, &r, &s) == 4) {q = min(q, p - q), s = min(s, r - s);double ans = 1.0;for (int 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("%.05lf\n", ans);}return 0;}
- uva 10375 - Choose and divide(组合数)
- UVA - 10375 - Choose and divide (组合数)
- UVA 10375 Choose and divide(组合数运算)
- UVa 10375 Choose and divide (组合数相除)
- UVA 10375 Choose and divide(组合数学)
- UVa 10375 - Choose and divide (分解质因子,组合数相除)
- 【UVA】10375-Choose and divide(组合数化简)
- UVA 10375 - Choose and divide(数论)(组合数学)
- 20141002 【 数论——组合数 】 UVa 10375 Choose and divide
- UVA 10375 Choose and divide 计算组合数C(p,q)/C(r,s)。
- UVA 10375 Choose and divide(数论)
- UVA 10375 - Choose and divide
- uva 10375 - Choose and divide
- UVA - 10375 Choose and divide
- UVa:10375 Choose and divide
- uva 10375 Choose and divide
- UVA 10375 Choose and divide
- Choose and divide - UVa 10375
- 怎样学习 Ruby
- Oracle DB 创建恢复目录
- POJ 1363 Rails(模拟栈)
- 学习新的编程语言的经典小书和大书
- UVA - 10334 Ray Through Glasses
- uva 10375 - Choose and divide(组合数)
- 约瑟夫问题
- handler obtainMessage
- 裸机安装centos6.4注意事项
- java toString()方法
- 机房收费系统之报表总结1
- Oracle DB 在恢复目录中注册数据库
- 平衡二叉树 AVL 的插入节点后旋转方法分析
- VC 6.0 编译Debug和Release 版本库出现的问题?