L2-018 多项式A除以B (25分) 菜鸟代码

这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。

输入格式：
输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：

N e[1] c[1] … e[N] c[N]

其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。

输出格式：
分两行先后输出商和余，输出格式与输入格式相同，输出的系数保留小数点后1位。同行数字间以1个空格分隔，行首尾不得有多余空格。注意：零多项式是一个特殊多项式，对应输出为0 0 0.0。但非零多项式不能输出零系数（包括舍入后为0.0）的项。在样例中，余多项式其实有常数项-1/27，但因其舍入后为0.0，故不输出。

输入样例：
4 4 1 2 -3 1 -1 0 -1
3 2 3 1 -2 0 1
本题主要考察的就是多项式的除法运算法测，这个算法搞清楚了，写起来就感觉不那么难，不会的兄弟可以自己结合百度，B站等自己学习；

输出样例：
3 2 0.3 1 0.2 0 -1.0
1 1 -3.1

在这里插入代码片
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

const int maxn = 100005;
const double eps = 0.05;
double ep1[maxn],ep2[maxn],ep3[maxn];
int main()
{
	memset(ep1,0,sizeof(ep1));
	memset(ep2,0,sizeof(ep2));
	memset(ep3,0,sizeof(ep3));
	int max1 = 0,max2 = 0;
	int n,m;int a;double b;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		
		scanf("%d %lf",&a,&b);
		ep1[a] = b;
		if(a > max1)  max1 = a;    //多项式A的最高次幂 
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		scanf("%d %lf",&a,&b);
		ep2[a] = b;
		if(a > max2)  max2 = a;   //多项式B的最高次幂
	}
	if(max1 < max2)               //如果A的最高次幂小于B的最高次幂，就相当于3/5，除数为0，余数为3本身 ，这样就是除数为0，余数为A本身 
	{
		printf("0 0 0.0\n");
		printf("%d",n);
		for(int i=max1;i>=0;i--)
		{
			if(fabs(ep1[i]) >= eps)
			printf(" %d %.1lf",i,ep1[i]);
		}
	}
	else                              //多项式除法的运算法测，不会的可以结合百度，B站自己学习 
	{
		int t = max1;
		while(max1 >= max2)
		{
			double y = ep1[max1]/ep2[max2];
			ep3[max1 - max2] = y;
			for(int i=max2;i>=0;i--)
			{
				if(fabs(ep2[i]) >= eps)
				ep1[max1+i-max2]-=y*ep2[i];
			}
			int pos=0;                         
			for(int i=max1;i>=0;i--)
			{
				if(fabs(ep1[i]) >= eps)
				{
					pos = i;              
					break;
				}
			}
			max1 = pos;
		}
		int n1=0,n2=0;
		for(int i=t;i>=0;i--)
		if(fabs(ep1[i]) >= eps)
		n1++;
		for(int i=t;i>=0;i--)
		if(fabs(ep3[i]) >= eps)
		n2++;
		if(n2 == 0)
		{
			printf("0 0 0.0\n");
		}
		else
		{
			printf("%d",n2);
			for(int i=t;i>=0;i--)
			if(fabs(ep3[i]) >= eps)
			printf(" %d %.1lf",i,ep3[i]);
            cout<<endl;
		}
		
		if(n1 == 0)
		{
			printf("0 0 0.0\n");
		}
		else
		{
			printf("%d",n1);
			for(int i=t;i>=0;i--)
			if(fabs(ep1[i]) >= eps)
			printf(" %d %.1lf",i,ep1[i]);
		}
	} 
}