题目链接: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