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
至少有一件礼物她喜欢的概率就是1-没有一件礼物是她喜欢的概率即1- /,那问题就会变得很简单,先写个求排列c的函数,然后因为题目说要分子分母保持互质,所以再写个求最大公因数的函数,之后将几种特殊情况单独列出来,将准备工作做好之后就可以开始写代码了。
#include<stdio.h>
int c(int x)
{
int i;
i = x * (x - 1) / 2;
return i;
}//求排列c的函数
int guys(int x, int y)
{
if (y == 0)return x;
else return guys(y, x % y);//求这些数组的公因数
}
int main()
{
int k;
scanf("%d", &k);//样例个数
while (k--)
{
int n, m;
scanf("%d%d", &n, &m);
int a =c(n)-c(m);
int b = c(n);
int d = guys(a, b);//最大公因数
if (n== m)
printf("0\n");
else if (m==0||m==1)
printf("1\n");//两种特殊情况
else
{
a /= d;
b /= d;//保证互质
printf("%d/%d\n", a, b);
}
}
return 0;
}