uva 10375 - Choose and divide(组合数)
2013-10-28 19:50
323 查看
题目连接:uva 10375 - Choose and divide
题目大意:给出p,q,s和r, 计算C(p, q) / C(s, r), 公式题目已经给出。
解题思路:以为C(p,q) = C(p,p - q), 所以要尽量选择计算量交少的,边乘边除。
题目大意:给出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; }
相关文章推荐
- uva10375 选择与除法 唯一分解定理
- UVA-10375 数学
- uva 10375 唯一分解定理
- UVa 10375 (唯一分解定理) Choose and divide
- uva 10375 质数筛选 质数分解 lrj-P316
- Choose and divide UVA - 10375
- 例10-3 uva10375(唯一分解定理)
- UVA 10375 Choose and divide(组合数运算)
- UVa 10375 唯一分解定理
- UVa 10375 - Choose and divide (分解质因子,组合数相除)
- Choose and divide唯一分解定理/分解/直接 UVA - 10375
- UVA 10375 Choose and divide
- UVA - 10375 Choose and divide
- uva 10375 唯一分解定理 筛法求素数【数论】
- UVA10375 Choose and Divide (唯一分解定理)
- Uva 10375
- UVa 10375 - Choose and divide
- UVa 10375 Choose and Divide
- 例10-3 uva10375(唯一分解定理)
- UVA - 10375 Choose and divide[唯一分解定理]