Polynomial

题目链接：

题目：

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

// // Created by HJYL on 2019/8/17.//#include 
     
      #include 
      
       #include 
       #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include
                 
                  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
                  
                   =0;i--) { if(a[i]==0&&b[i]==0) continue; else { if(b[i]==0&&a[i]!=0) { printf("1/0\n"); break; } else if(b[i]!=0&&a[i]==0) { printf("0/1\n"); 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\n",bb,cc); break; } } } } return 0;}

转载于:https://www.cnblogs.com/Vampire6/p/11370857.html

你可能感兴趣的文章