nyoj-機率計算

標籤：style   http   io   ar   color   os   sp   on   資料   

機率計算時間限制：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的形式)。詳細輸出見範例。

範例輸入

2100 050 50

範例輸出

1/1 0/11/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;}

nyoj-機率計算