L2 |
您所在的位置:网站首页 › 多项式除以单项式30道题 › L2 |
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 |