XTU OJ 128题 爱你一生一世

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 <iostream>
#include<stdio.h>
using namespace::std;
int gcd(int x, int y) {
    return y ? gcd(y, x % y) : x;
}
int main()
{
    int k;
    cin >> k;
    for (int i = 0; i < k; i++)
    {
        int fenzi;
        int fenmu;
        int n;
        int m;
        int valfenzi;
        int valfenmu;
        cin >> n >> m;
        fenzi = (n * (n - 1) - m * (m - 1)) / 2;
        fenmu = (n * (n - 1)) / 2;
        int GCD = gcd(fenzi, fenmu);
        valfenzi = fenzi / GCD;
        valfenmu = fenmu / GCD;
        if (valfenzi == 1 && valfenmu == 1)//0和1的特殊情况
        {
            cout << "1" << endl;
        }
        else if (valfenzi == 0)
        {
            cout << "0" << endl;
        }
        else
        {

            cout << valfenzi << "/" << valfenmu << endl;

        }
    }
   

    
}