輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。
輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。零多項式應輸出0 0
。
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
此題對我來說太難了,我只是把ppt裡的**自己打了一遍,僅能做到理解的程度。
#include#includetypedef struct polynode *polynomial;
struct polynode;
polynomial readpoly();
void attach(int c, int e,polynomial *prear );
polynomial add(polynomial p1, polynomial p2);
polynomial mult(polynomial p1, polynomial p2);
void printpoly(polynomial p);
int main()
polynomial readpoly()
t = p; p= p->link; free(t); //刪除臨時結點
return p;
}void attach(int c, int e,polynomial *prear )
polynomial add(polynomial p1, polynomial p2)
else if (t1->expon > t2->expon)
else
} while( t1 )
while( t2 )
rear->link = null;
tmp = p;
p = p->link; //令p指向第乙個非零項
free(tmp);
return p;
}polynomial mult(polynomial p1, polynomial p2)
t1 = t1->link;
while(t1)
if(rear->link && rear->link->expon == e) // 當指數相等
}else
t2=t2->link;
} t1=t1->link;
} t2 = p; p=p->link; free(t2); //釋放
return p;
}void printpoly(polynomial p)
//p是否為零
while( p )
printf("\n");
}
線性結構2 一元多項式的乘法與加法運算
02 線性結構2 一元多項式的乘法與加法運算 20 分 設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行,分別以指數遞降方式輸出乘積多...
線性結構 一元多項式的乘法與加法運算
設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但...
線性結構 一元多項式的乘法與加法運算
題目 設計函式分別求兩個一元多項式的乘積與和。輸入格式 輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分...