题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984
题意：给定两个多项式，求出其做除法运算的商和余数。
思路：记下除数、被除数的最大指数，按照多项式除法的算法模拟即可，要注意的是这里的舍入操作是四舍五入，而不是向下取整，还有浮点运算存在误差，比如对浮点数f进行判零操作应该：abs(f)<0.0000001，因为你初始化f=0，在计算机中实际可能存的是0.00...01。
AC代码：
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=100005; 5 int m1,m2,n,t1,t2,n1,n2; 6 double cc; 7 double c1[maxn],c2[maxn],c3[maxn]; 8 9 int main(){ 10 scanf("%d",&n); 11 for(int i=0;i<n;++i){ 12 scanf("%d%d",&t1,&t2); 13 if(i==0) m1=t1; 14 c1[t1]=t2; 15 } 16 scanf("%d",&n); 17 for(int i=0;i<n;++i){ 18 scanf("%d%d",&t1,&t2); 19 if(i==0) m2=t1,cc=t2; 20 c2[t1]=t2; 21 } 22 for(int i=m1;i>=m2;--i) 23 if(c1[i]<=-0.0000001||c1[i]>=0.0000001){ 24 c3[i-m2]=c1[i]/cc; 25 for(int j=m2-1;j>=0;--j) 26 if(c2[j]<=-0.0000001||c2[j]>=0.0000001) 27 c1[i-m2+j]-=c1[i]*c2[j]/cc; 28 } 29 for(int i=m1-m2;i>=0;--i) 30 if(abs(c3[i])+0.05>=0.1) 31 ++n1; 32 for(int i=m2-1;i>=0;--i) 33 if(abs(c1[i])+0.05>=0.1) 34 ++n2; 35 printf("%d",n1); 36 if(!n1) 37 printf(" 0 0.0"); 38 for(int i=m1-m2;i>=0;--i) 39 if(abs(c3[i])+0.05>=0.1) 40 printf(" %d %.1f",i,c3[i]); 41 printf(" %d",n2); 42 if(!n2) 43 printf(" 0 0.0"); 44 for(int i=m2-1;i>=0;--i) 45 if(abs(c1[i])+0.05>=0.1) 46 printf(" %d %.1f",i,c1[i]); 47 printf(" "); 48 return 0; 49 }