爱你一生一世

爱你一生一世

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

#include<stdio.h>
int gcd(int a,int b)
{
	if(b==0)
		return a;
	return gcd(b,a%b);
}
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int m,n,x,y;
        scanf("%d%d",&m,&n);
        if(n==0||n==1) printf("1\n");       //多情况考虑
        else if(n==m) printf("0\n");
        else
        {
            x = m*m-m-n*n+n;
            y = m*m-m;
            int s = gcd(x,y);
            printf("%d/%d\n",x/s,y/s);
        }
    }
    return 0;
}

上一篇:[蓝桥杯] 等差数列 (Python 实现)


下一篇:“21天好习惯”第一期—16