時間限制: 10 sec 記憶體限制: 256 mb
提交: 834 解決: 410
[提交][狀態][討論版]
實現兩個一元多項式相乘運算。
按2.3.1的格式,第
一、二行輸入乙個乘數;第
三、四行輸入另乙個乘數。
按2.3.1的格式,輸出積多項式。
3
(6,0)(2,6)(8,7)
2(7,1)(-8,7)
42x-34x^7+56x^8-16x^13-64x^14
演算法描述:用兩個陣列進行輸入並且另開乙個陣列用來儲存兩項相乘的結果,並且在儲存的時候遍歷,如果可以進行多項式相加就先進行加法,沒有匹配的項在往陣列後面追加,之後在進行排序即可。
#include#includeint main()
scanf("%d", &n2);
getchar();
for(int i=1; i<=n2; i++)
n=multimap(a, b, c, n1, n2);
sort(c, n);
print(c, n);
return 0;
}int multimap(int a[3], int b[3], int c[3], int n1, int n2)
} }}void print(int a[3], int n)
else if(a[i][1]==1)
else if(a[i][2]==1)
else
if(a[i+1][1]>0 && i!=n)
printf("+");
}else if(a[i][1]==-1)
else if(a[i][2]==1)
else
if(a[i+1][1]>0 && i!=n)
printf("+");
}else
else if(a[i][2]==1)
else
if(a[i+1][1]>0 && i!=n)
printf("+");
}}}
C語言實現 一元多項式運算器
程式簡介 功能 對多項式求值,求導,兩多項式相加,相減,相乘等運算 include include includetypedef struct nodetypenodetype nodetype creatlist 建立乙個人鍊錶,用來存放乙個多項式,返回乙個頭指標 void printlist n...
一元多項式運算
一 實驗目的 1.熟練掌握c c 語言中指標的操作。2.掌握鍊錶的常用演算法。二 問題描述 一元多項式可以表示為線性表,相應地一元多項式的運算可以用線性表的基本運算來實現。本實驗要求以煉表為儲存結構,設計乙個一元多項式運算器,實現一元多項式的建立 銷毀 複製 列印顯示 四則運算等功能。三 實驗內容 ...
一元多項式的乘法與加法運算
設計函式分別求兩個一元多項式的乘積與和。輸入分2行,每行分別先給出多項式非零項的個數,再以指數遞降方式輸入乙個多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出分2行,分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。...