2020 CCPC 秦皇島站 Problem A. Greeting from Qinhuangdao

2020 CCPC 秦皇島站 Problem A. Greeting from Qinhuangdao

題意：

有r個紅氣球和s個藍氣球，從這些氣球中隨機選兩個氣球，求選到的兩個氣球都是紅氣球的概率，用分數表示輸出，如果概率為0，則輸出0/1

分析：

這是一道非常友好的簽到題，
運用排列組合公式化簡可得：
注意不要忘記約分哦

程式碼：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,r,b;
    int x,y;
    int temp;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d%d",&r,&b);
        x=r*(r-1);//公式化簡可得
        y=(r+b)*(r+b-1);
        temp=__gcd(x,y);//求最大公約數
        x=x/temp;//分數化簡
        y=y/temp;
        if(x==0)//輸出
            printf("Case #%d: 0/1\n",i+1);
        else
            printf("Case #%d: %d/%d\n",i+1,x,y);
    }
    return 0;
}

結果：