POJ 2645 Boastin' Red Socks (概率+数学)

题目链接:http://poj.org/problem?id=2645

题目大意

给定p和q，意指
从其中拿出两只袜子其颜色
都是红色的概率是p/q,
问在袜子总数最少的情况下其红色和
黑色袜子的数量是多少。

题目分析 

不难把式子列出来：
p/q=x*(x-1)/(y*(y-1)),
发现总数范围是50000，
尝试者暴力枚举y，
左边式子实质上是p*k/(q*k),
那么我们可以得到k，然后通过sqrt
把x得到，下面只要验证x*(x-1)
是否等于q*k即可，其中一些精度细节见代码。
还有个点就是x要至少为2，数量上有个小坑。
然后就是特判下p为零的情况。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define ll unsigned l