【51Nod】1417

来源:互联网 发布:plsql导出数据库dmp 编辑:程序博客网 时间:2024/06/05 23:49

题目链接:点击打开题目

这里写图片描述


题解:
站在美女的角度,要让小伙输的期望一样,所以设美女出x次正,y次反。
则:Ax-Cy = By - Cx
所以最后得出xy的关系。然后就知道答案等于:(a+3b)/(4a+4b)


代码如下:

#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,b) memset(a,b,sizeof(a))#define PI acos(-1.0)#define LL long longLL GCD(LL a,LL b){    return b ? GCD(b,a%b) : a; }int main(){    int u;    scanf ("%d",&u);    while (u--)    {        LL a,b,x,y,g;        scanf ("%lld %lld",&a,&b);        x = 3*b+a;        y = 4*(a+b);        g = GCD(x,y);        printf ("%lld/%lld\n",x/g,y/g);    }    return 0;}
0 0
原创粉丝点击