纳什均衡
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;
注意 这题要用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; } }
相关文章推荐
- 轻量级java web服务器--tomcat
- swift基础控件的创建
- POJ 1006 生理周期 【中国剩余定理】
- lucene入门实例
- 为什么转置512x512矩阵,会比513x513矩阵慢很多?
- Qt for android 截屏、Qml保存图片到本地
- 哈希(2) - 垂直打印一棵二叉树(使用哈希表实现)
- HDU 3790 最短路径问题 【求花费最少的最短路径】
- 结构体变相实现数组赋值
- Java学习篇之---LinkedList
- c++的句柄
- 结构体变相实现数组赋值
- 前端模块化
- mysql 慢查询表记录开启
- HDU 2896 病毒侵袭 【AC自动机】
- 库文件(.so)
- How to use pycharm to debug scrapy projects
- 允许并列的排名
- POJ 1679 THE UNIQUE MST 【次小生成树】
- UVA 11729 COMMANDO WAR【贪心】