2019百度之星·程序设计大赛-初赛一 —— 1001 Polynomial

Problem Description

度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x) 和 g(x)，他想知道当 x趋近无限大的时候，f(x)/g(x)收敛于多少。

Input

第一行一个整数 T (1≤T≤100)表示数据组数。 对于每组数据，第一行一个整数 n (1≤n≤1,000)，n−1表示多项式 f和 g 可能的最高项的次数（最高项系数不一定非0）。 接下来一行 n 个数表示多项式 f，第 i 个整数 fi (0≤fi≤1,000,000)表示次数为 i−1 次的项的系数。 接下来一行 n 个数表示多项式 g，第 i 个整数 gi (0≤gi≤1,000,000)表示次数为 i−1 次的项的系数。 数据保证多项式 f 和 g 的系数中至少有一项非0。

Output

对于每组数据，输出一个最简分数 a/b（a 和 b 的最大公约数为1）表示答案。 如果不收敛，输出 1/0。

Sample Input

Copy

3
2
0 2
1 0
2
1 0
0 2
3
2 4 0
1 2 0

Sample Output

Copy

1/0
0/1
2/1

样例描述
这些多项式分别为
f(x)=2xf(x) = 2xf(x)=2x
g(x)=1g(x) = 1g(x)=1
f(x)=1f(x) = 1f(x)=1
g(x)=2xg(x) = 2xg(x)=2x
f(x)=4x+2f(x) = 4x + 2f(x)=4x+2
g(x)=2x+1g(x) = 2x + 1g(x)=2x+1

题解分析：没什么好说的，极限的定义直接来就行。

AC代码如下：

#include <iostream>
using namespace std;
int gcd(int x, int y)
{
    int z = x % y;
    while (z != 0)
    {
        x = y;
        y = z;
        z = x % y;
    }
    return y;
}
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        int n;
        cin >> n;
        int f[1005], g[1005];
        for (int tf = 0; tf < n; tf++)
            cin >> f[tf];
        for (int tg = 0; tg < n; tg++)
            cin >> g[tg];

        for (int i = n-1; i >= 0; i--)
        {
            if (f[i] != 0 && g[i] != 0)
            {
                cout << f[i]/gcd(f[i],g[i]) <<"/"<< g[i]/gcd(f[i], g[i]) << endl;
                break;
            }
            if (f[i] != 0)
            {
                cout << "1/0" << endl;
                break;
            }
            if (g[i] != 0)
            {
                cout << "0/1" << endl;
                break;
            }
        }
    }
    return 0;
}