資料結構(三)

2021-08-18 12:48:54 字數 1145 閱讀 1538

輸入分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

#include #include #include int a[2000],b[2000],ans[3000];  

int na,nb;

//加法函式

void addp()

if(t==0)

int flag = 0;

for(i = 1005; i >=0; i--)

else

printf(" %d %d",ans[i],i);

} }

putchar('\n');

return ;

} //乘法函式

void multip()

} }

} if(t==0)

int flag = 0;

for(i = 2005; i >=0; i--)

else

printf(" %d %d",ans[i],i);

} }

putchar('\n');

return ;

} int main()

scanf("%d",&nb);

for(i = 0; i < nb; i++)//讀入資料,因為資料量較小,以陣列的下標作為指數,陣列值為係數

//乘法:

multip();

//加法:

addp();

return 0;

}

資料結構 三

用鍊錶做簡易的通訊錄 node.h 檔案 ifndef node h define node h define true 0 define error 1 define flast 2 typedef int data typedef struct node node typedef node he...

資料結構(三)

一 以查詢為基礎的演算法設計 1 按照條件進行節點查詢 2 進行插入或者刪除操作 例一 找到乙個單鏈表除表頭外,其內部的最大值並將它刪除 假設單鏈表內的最大值唯一 分析 這個例子中我們要做的有兩件事,一件事是找到單鏈表內的最大值,另一件是刪除最大值。那麼接下來我們分別去考慮如何實現這兩件事情,再將它...

資料結構三

討論 兩個函式 g f 在函式 g 中呼叫函式 f 那麼 在f 中系統為f 分配的那些記憶體,在 g 中結束f 後,g 是否可以使用這塊記憶體 我們知道,當f 結束後,f 就沒有了 但是在呼叫f 的過程中 記憶體確實是為f 分配了一塊記憶體 是否可以在g 的下面 繼續呼叫這塊記憶體的東西 inclu...