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;
}