您的位置:首页 > 其它

纳什均衡

2015-06-05 23:52 260 查看
http://www.51nod.com/contest/problem.html#!problemId=1417

注意 这题要用long long

方程:

A*x + (A + B)/2 * x - (A + B) / 2 == (A + B) / 2 + B;

[code]#include <iostream>
#include <cstdio>
using namespace std;
long long  gcd(long long m, long long  n)
{
    if(n == 0)
        return m;
    return gcd(n,m%n);
}
int main()
{
   long long T, A, B;
   cin>>T;
   while(T--)
   {
       cin>>A>>B;
       long long  sum=2*(A+B);
       long long  ans=(A+B)/2+B;
       long long  as=gcd(ans,sum);
       cout<<ans/as<<"/"<<sum/as<<endl;
   }
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: