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（唯一分解定理）
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
UVA10375 POJ2613 ZOJ1863 Choose and divide【组合计算＋迭代】
Choose and divide Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4366 Accepted: 1385 Des ...
uva 10256 The Great Divide (Convex Hull, Simple)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=sh ...
uva 10256 The Great Divide
原题: Somewhere in Gaul, there is a little village very like the village where Asterix and Obelix live ...
UVa10375 Choose and divide
http://vjudge.net/problem/UVA-10375 组合数除以组合数-- 用唯一分解定理将每个乘数和除数分解质因数,统计每个质因数的使用次数(乘一次+1,除一次-1),所有数分解完 ...
Choose and divide（唯一分解定理）
首先说一下什么是唯一分解定理唯一分解定理:任何一个大于1的自然数N,如果N不是质数,那么N可以分解成有限个素数的乘积:例:N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1< ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
你真的理解图像处理算法SIFT吗？
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散仅作学术分享,不代表本公众号立场,侵权联系删除转载于:作者 | LYP2020 来源 | 知乎,https://z ...

UVa 10375 Choose and divide

UVa 10375 Choose and divide相关推荐

最新文章

热门文章