XTU-OJ 1213-A+B III

最新推荐文章于 2025-12-28 17:51:54 发布

原创最新推荐文章于 2025-12-28 17:51:54 发布 · 426 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

湘大OJ练习解析专栏收录该内容

133 篇文章

订阅专栏

文章讲述了如何解决小明做a+b题目练习的问题，涉及计算在给定正确答案比例m/n时，随机抽3道题全对的概率，使用了gcd函数和组合数学公式。给出的AC代码展示了计算方法。

题目描述

小明非常喜欢做a+b的练习，他不清楚自己是否做对了，所以想找小文帮他看一下。但是小文不喜欢做a+b，所以他只是随意地抽了3题来看一下。假设小明做了n道，对了m道，那么抽的这三道题都对的概率是多少？

输入

第一行是一个整数K，表示样例的个数。每个样例占一行，为两个整数n和m，0≤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.h>

int gcd(int x,int y){
    return y>0 ? 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;
}