2019百度之星初赛一1001Polynomial（数学的函数收敛）

Polynomial

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6668

题目：

思路：模拟即可，因为若分子最高次幂小于分母最高次幂，极限为无穷的也就是不存在收敛，输出“1/0”；分母最高次等于分子最高次，为a/b，就是常数项最简比；分子最高次大于分母最高次，为0.，输出“0/1即可”

// 
// Created by HJYL on 2019/8/17.
//
#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include<math.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int main()
{
    //freopen("C:\Users\asus567767\CLionProjects\untitled\text","r",stdin);
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int a[maxn],b[maxn];
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&b[i]);
       for(int i=n-1;i>=0;i--)
       {
           if(a[i]==0&&b[i]==0)
               continue;
           else
           {
               if(b[i]==0&&a[i]!=0)
               {
                   printf("1/0
");
                   break;
               }
               else if(b[i]!=0&&a[i]==0)
               {
                   printf("0/1
");
                   break;
               }
               else if(a[i]!=0&&b[i]!=0)
               {
                   int aa=gcd(a[i],b[i]);
                   int bb=a[i]/aa;
                   int cc=b[i]/aa;
                   printf("%d/%d
",bb,cc);
                   break;
               }
           }
       }
    }
    return 0;
}