XTU OJ 1138

D'artagnann

于 2022-01-03 16:24:40 发布

阅读量629

点赞数 2

CC 4.0 BY-SA版权

分类专栏：湘大oj 文章标签： c语言蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/qq_60755126/article/details/122288872

湘大oj 专栏收录该内容

62 篇文章

订阅专栏

今天模拟了一下考试，大败而归了属于是。本来以为最少写6题的，结果只写了四题，然后也出现了一些bug，特此记录吧..

爱你一生一世
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 2756		Submit : 7139
Time Limit : 1000 MS		Memory Limit : 65536 KB

Description
题目描述在2013年1月4日，这个“爱你一生一世”的特别日子，男生都想向自己的喜欢的女生表达爱意。你准备在该死的C语言考试后，去向她（或者他？）告白。告白怎么能缺了礼物了？经过前期的情报收集，你了解到她喜欢的一些礼物，但是可能因为消息的不准确，其中有些礼物并不是她喜欢。为了保险，你准备从其中挑选两件不同的礼物，请问至少有一件礼物她会喜欢的概率。输入第一行是一个整数K，表示样例的个数。以后每行两个整数N(2≤N≤10,000),表示礼物的个数和M(0 ≤ M ≤ N)，表示不喜欢的礼物个数。输出输出每个样例的结果，如果概率是0或者1，输出0，1，其他情况输出分数形式a/b,保证a和b互质。样例输入 3 4 0 4 2 4 4 样例输出 1 5/6 0

Sample Input


Sample Output


Source


[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]

[ Home Page ] [ Go Back ]


#include<stdio.h>
int Gcd(int x,int y){
    return y ? Gcd ( y , x % y ) : x ;
}
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        if(m==n) printf("0\n");
        else if(m==0) printf("1\n");
        else{
            int zi=n*n-n-m*m+m;
            int mu=n*n-n;
            int p=Gcd(zi,mu);
            zi/=p;
            mu/=p;
            if(mu==zi) printf("1\n");//就是这里被卡了一下，因为当时默认不喜欢的个数>=2直接算了，
//导致最后化简会出现1/1的情况，因此需要在这里特判不喜欢的个数为1的情况；
//            else if(mu==1) printf("%d")
            else printf("%d/%d\n",zi,mu);
        }
    }
    return 0;
}