Polynomial（百度之星初赛A题+高数洛必达）

这个题很简单高数的洛必达法则+只与最高次幂有关，主要就是在x的幂相等的时候，用洛必达约分然后gcd就行了；

#include<iostream>
#include<cstdio>
#include<cctype>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<fstream>
#include<stack>
#include<map>
#include<queue>
#include<set> 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
int main(){
//    ifstream in("data.txt");
//    ofstream  out("data.txt");
    ll T,a[1010],b[1010];
    scanf("%lld",&T);
    while(T--){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
          ll n,Max1=0,Max2=0,b1,b2;
          scanf("%lld",&n);
          for(int i=0;i<n;i++){
              scanf("%lld",a+i);
              if(a[i]!=0){//找指数最大的系数不为0的幂
                    b1=i;
              }
          }
          for(int i=0;i<n;i++){
              scanf("%lld",b+i);
              if(b[i]!=0){//找指数最大的系数不为0的幂
                    b2=i;
              }
          }
          if(b1>b2)puts("1/0");//这两种情况写一下就明白了
          else if(b1<b2)puts("0/1");
          else{
              ll t1=a[b1];//因为这里用洛必达法则可以约掉相同的，所以不用阶乘了
              ll t2=b[b2];
          //    cout<<t1<<" "<<t2<<endl;
               printf("%lld/%lld\n",t1/gcd(t1,t2),t2/gcd(t1,t2));
          }
    }
     return 0;
}