51nod1417 天堂里的游戏

原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417

思路：根据样例，就是求一个p关于AB的公式即可，PA-(A+B)/2(1-P)=(1-P)B-(A+B)P/2 ;  所以 P=a+3b/(4a+4b)

AC代码：

#include<bits/stdc++.h>
using namespace std;

long long gcd(long long a, long long b) {
	return b == 0 ? a : gcd(b, a%b);
}
int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		long long a, b;
		scanf("%lld %lld", &a, &b);
		long long u = a + 3 * b;
		long long d = 4 * a + 4 * b;
		long long g = gcd(u, d);
		printf("%lld/%lld\n", u / g, d / g);
	}
	return 0;
}