NYOJ 题目926 概率计算（数学，水题）

概率计算

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。

所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。

为了简化问题，我们假设A答对问题的概率为a%, B答对问题的概率为b%，请问最后A、B获得比赛胜利的概率各为多少？

输入

先输入一个整数T，表示有T组测试数据。
接下来T行，每行输入两个整数a，b，表示A，B获胜的概率分别为a%和b%，其中0 <= a,b <= 100, ab < 10000。

输出

每组测试数据输出一行，分别为A和B最终获胜的概率，中间用1个空格隔开。概率请以最简分数x/y的形式表示(注意即使y为1，也要写成x/1的形式)。详细输出见样例。

样例输入

2
100 0
50 50

样例输出

1/1 0/1
1/3 2/3

来源

北航网络预选赛

上传者

TC_李远航

1. 每局的答题赢得概率是独立的，所以只需要找出一局赢得概率就行 
2.     每局的结果只有两种结果，要么 a 胜，要么 b 胜 
3.     a 胜得概率为 Pa = a% * (1 - b%) 
4.     b 胜得概率为 Pb = 1 - a%; 
5.     此局a赢得概率为 Pa / (Pa + Pb) 
6.     此局b赢得概率为 Pb / (Pa + Pb) 

好吧，，编译器坑死，，这么短的代码调试了40多分钟，跑不出正确结果，重新打开一下就对了，提交就过了，，真是够用

ac代码

#include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{
	if(b==0)
		return a;
	return gcd(b,a%b);
}
int main()
{
	int a,b,t;
	scanf("%d",&t);
	while(t--)
	{
		int c,d,e,r1,r2;
		scanf("%d%d",&a,&b);
		c=a*(100-b)+100*(100-a);
		d=a*(100-b);
		e=10000-a*100;
		r1=gcd(d,c);
		r2=gcd(e,c);
		printf("%d/%d %d/%d\n",d/r1,c/r1,e/r2,c/r2);
	}
}