nyoj-概率計算

nyoj-概率計算

概率計算

描述

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

來源

北航網絡預選賽

#include  
int GCD(int a,int b)
{
	return !b?a:GCD(b,a%b);
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b,am,an,bm;
		scanf("%d%d",&a,&b);
		if(a==0&&b)
		printf("0/1 1/1\n");
		else if(a&&b==0)
		printf("1/1 0/1\n");
		else if(a==0&&b==0)
		printf("0/1 0/1\n");
		else
		{
			am=a*(100-b);
			an=10000-a*b;
			bm=an-am;
		    printf("%d/%d %d/%d\n",am/GCD(am,an),an/GCD(am,an),bm/GCD(bm,an),an/GCD(bm,an));
	    }
	}
	return 0;
}