L2

您所在的位置:网站首页 多项式除以单项式30道题 L2

L2

2024-07-11 03:01| 来源: 网络整理| 查看: 265

L2-018 多项式A除以B (25 分)

 

思路:

测试点比较多,这种需要分步骤考虑,

(1)首先搞清楚什么是多项式除法,就是B*D+C = A,在A/B中,D表示商,C表示余数,所以从A的最高项开始比较,

每次消掉A中的最高项,逐步降低多项式A的最高项数,每次降低都是利用A-B*(x^k)*c,每个(x^k)和c都是D的一项,

这样逐步求出商的多项式D,当多项式B的最高项数低于A时,就结束了,此时A就是C,也就是余数多项式。

(2)多项式除法搞清了就要考虑特殊的情况

我们可以分情况考虑:

当A的最高项次数大于等于B的最高项次数:很好,直接写就好了。

当A的最高项次数小于B的最高项次数:除不了,除数为0,余数是A。

(3)主体的思路都有了,但还是要注意一些容易忘却的地方

eg:每次输出都是两行;

对小数要精确到小数点后一位,使用".1lf"的格式输出,就要保留0.05之前的所有数据,这里浮点数的判断不同于整数。

 

总结:

这道题一开始只得了18分,是因为没有考虑A的最高次数小于B的的情况,还有结尾小数判断的情况,

如果在真实做题时要先有整体思路,然后依次考虑不同的方面,但是要注意时间分配。

 

AC代码:

#include #include #include #include #include using namespace std; const int maxn = 100100; const double eps = 0.05; double e1[maxn]={0},e2[maxn]={0},e3[maxn]={0}; int main(void) { int n,m,i,x,j; double y; int ep1=0,ep2=0; scanf("%d",&n); for(i=0;i=eps) e1[i+ep1-ep2]-=y*e2[i]; int ep=0; for(i=tp;i>=0;i--) if(fabs(e1[i])>=eps){ if(i>ep) ep=i;break; } if(i=0;i--) if(fabs(e3[i])>=eps) f1++; for(i=tp;i>=0;i--) if(fabs(e1[i])>=eps) f2++; if(f1==0){ printf("0 0 0.0\n"); }else{ printf("%d ",f1); for(f1=0,i=tp;i>=0;i--) if(fabs(e3[i])>=eps){ if(f1) printf(" "); f1++;printf("%d %.1lf",i,e3[i]); } printf("\n"); } if(f2==0){ printf("0 0 0.0\n"); }else{ printf("%d ",f2); for(f2=0,i=tp;i>=0;i--) if(fabs(e1[i])>=eps){ if(f2) printf(" "); f2++;printf("%d %.1lf",i,e1[i]); } printf("\n"); } } return 0; }

 



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3