UVA - 10375 Choose and divide
来源:互联网 发布:数据加密传输 编辑:程序博客网 时间:2024/05/20 13:11
题目大意:给出p,q,s和r, 计算C(p, q) / C(s, r), 公式题目已经给出。
解题思路:以为C(p,q) = C(p,p - q), 所以要尽量选择计算量交少的,边乘边除。
#include <cstdio>#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) != EOF) {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;}
0 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
- Choose and divide - UVa 10375
- 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
- UVA - 10375 Choose and divide
- uva 10375Choose and divide
- UVA 10375 Choose and divide
- 芀薇蝿膃莂螂螅膂薄薅肄膁
- 袆芁莈薃羂莀蚀薅肈膆葿袀
- 膈蒁螅肄蒄蝿螄膆芇蚅螃芈
- 袄肀芅蚅蚀羀膈芈衿膂膀莃
- 肃肄芃蚄罿肄莆蒇袅肃薈蚂
- UVA - 10375 Choose and divide
- 肁虿蚆肃芃薁蚁螀膃薄螇罿
- 莆蚅肆莁莆螈芁芇莅袀肄膃
- 芈蚇蚃袂膀蚃袂膄膃蝿羀肄
- 肈肆莁螈螈芁芇莅袀肄膃蒄
- 腿膄蒄蚂螂莃芄蚅袈肀薆蚇
- 肄荿螆螆艿芅螅袈肂薄螄羀
- 【黑马程序员】iOS学习之路——Objective-C之protocol和block
- 膀葿蚇螈羆艿蚀袃肅膈蚃罿