洛谷P1482 & 未来号 7171 Center表（升级版）

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

这次与 NOIp1999 第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意需要约分至最简分数），输出积在原表的第几列第几行（若积形如 a（即结果为整数）或者 1/a，则看作表内的 a/1 或 1/a 结算）。

输入

共两行。每行输入一个分数（不一定是最简分数）。

输出

两个整数，表示输入的两个分数的积在表中的第几列第几行。

时间限制： 1 Sec  内存限制: 128 MB

样例输入

4/5

5/4

样例输出

1 1

 

数据范围

对于全部数据，两个分数的分母和分子均小于 10^4.

题解：

        这题非常水（自认为qwq）：在本题中可以发现，这个表格中的分子与分母就是这个分数在表格中的下表，所以本题就是用这两个分数的积，然后进行约分，输出。

        所以，本题的核心代码就是如何求分子分母的最大公约数，代码如下（gcd）：

int gcd (int a, int b)
{
    if (!b)
        return a;
    else return gcd (b, a % b);
}

然后剩下的就非常简单，输入、约分、输出（具体过程详见注释）。

AC代码：

#include <bits/stdc++.h>
using namespace std;
int gcd (int a, int b)//求最大公约数 
{
    if (!b)
        return a;
    else return gcd (b, a % b);
}
int main()
{
    int a, b, c, d, t;
    char hh;           //就是处理中间的那东东 ‘/’ 
    cin >> a >> hh >> b >> c >> hh >> d;  //输入 
    a *= c;            
    b *= d;            //分数相乘 
    t = gcd (a,b);     //把a,b的最小公约数给t 
    a /= t, b /= t;    //进行约分 
    cout << b << " " << a;   //输出 
    return 0;
}

 非常轻松加愉快的就AC了 QWQ