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,s;
    int x,y;
    int temp;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d%d",&r,&s);
        x=r*(r-1);//公式化简可得
        y=(r+s)*(r+s-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;
}

结果：