两个多项式相加分别记为A,B相加,另外一个多项式只要只要整除这两个多项式相加其中一个,就整除整个多项式吗?

【输入形式】任意两个多项式相加A和B的项数及对应的系数和指数要查询的第几项


【输出形式】多项式中某一项的系数与指数,系数保留一位小数

第一个多项式的系数与指数对以空格隔开
第二个多项式的系数与指数对,以空格隔开
输出第2项的系数与指数系数与指数间用空格隔开,系数保留一位小数


【评分标准】必须用链表实现


  
 
 
 
 
 
 
 
 if(a->data==b->data) //若两表中出现相同元素则删除A,BΦ此元素所在节点(删除B中节点为减少以后遍历B表次数)
 a=a_prior; //∵这里if后break跳过B循环后A循环会执行a节点前移,既下一刻开始判断被删除节点的下一节点
 if(T) //若T==0說明原a节点已删除,此刻a节点位置为a_prior位置,下一刻a节点前移,∴a_prior作为a节点的前驱节点此时就不必前移了
 
 
 
 a_prior=a; //先将a的前驱节点前移,再将a节点前移
 else //若两徝相等则删a节点
 { //b不必删除 ∵到后面有销毁函数销毁b,这里删除b并不能像第一题一样减少遍历次数
 
 
图片有红色问号的地方就是我的疑惑... 图片有红色问号的地方就是我的疑惑

这里的A(ufh)B(gh)是特殊的,f|gh成立后f本来就包含在A中,所以f|A所以当然整除整个A+B,你标题中忽畧了已经隐含的f也整除另外一个式子

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或許有别人想知道的答案

我要回帖

更多关于 两个多项式相加 的文章

 

随机推荐