nyoj - 概率计算 926

/**
    每局的答题赢得概率是独立的,所以只需要找出一局赢得概率就行
    每局的结果只有两种结果,要么 a 胜,要么 b 胜
    a 胜得概率为 Pa = a% * (1 - b%)
    b 胜得概率为 Pb = 1 - a%;
    此局a赢得概率为 Pa / (Pa + Pb)
    此局b赢得概率为 Pb / (Pa + Pb)
**/
#include
#include
int gcd(int x,int y){

   while(x){
       int r = y % x;
       y = x;
       x = r;
   }
   return y;
}
int main(){
    int t,a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        int k = a*(100 - b) + 100*(100 - a);
        int x = a * (100-b);
        int y = 10000 - a*100;
        int r1 = gcd(x,k);
        int r2 = gcd(y,k);
        printf("%d/%d %d/%d\n",x/r1,k/r1,y/r2,k/r2);
    }
}

你可能感兴趣的:(nyoj - 概率计算 926)