機率計算
時間限制: 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
來源
北航網絡預選賽
#include <stdio.h> 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; }
-