门户网站开发意义,西安做营销型网站,自己做网站自己做推广教程视频教程,网站头部优化文字怎么做题目描述 小明非常喜欢做ab的练习#xff0c;他不清楚自己是否做对了#xff0c;所以想找小文帮他看一下。 但是小文不喜欢做ab#xff0c;所以他只是随意地抽了3题来看一下。 假设小明做了n道#xff0c;对了m道#xff0c;那么抽的这三道题都对的概率是多少#xff1f;… 题目描述 小明非常喜欢做ab的练习他不清楚自己是否做对了所以想找小文帮他看一下。 但是小文不喜欢做ab所以他只是随意地抽了3题来看一下。 假设小明做了n道对了m道那么抽的这三道题都对的概率是多少 输入 第一行是一个整数K表示样例的个数。 每个样例占一行为两个整数n和m0≤m≤n≤1,000 且3≤n。 输出 每行输出一个样例的结果如果概率是1或者0输出1或0。否则输出a/b的分数形式a和b互质。 样例输入 3
3 0
3 3
4 3 样例输出 0
1
1/4 解题思路 无话可说看代码呗gcd 最大公约数。
AC代码
#include stdio.hint gcd(int x,int y){return y0 ? gcd(y,x%y) : x;
}int main()
{int K,n,m,Cn,Cm,t;scanf(%d,K);while ( K --){scanf(%d %d,n,m);if (m 3) puts(0);else if ( n m) puts(1);else{Cn n*(n-1)*(n-2)/6;Cm m*(m-1)*(m-2)/6;t gcd(Cn,Cm);printf(%d/%d\n,Cm/t,Cn/t);}}return 0;
}
