輸入格式說明:以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。
輸出格式說明:以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。
樣例輸入與輸出:
序號輸入輸出1
3 4 -5 2 6 1 -2 0
12 3 -10 1 6 0
25 20 -7 -4 3 1
100 19 -28 3 3 0
31000 0
0 04
-1000 1000 999 0
-1000000 999
#include
#include
struct xiang
;int
main()
//到這裡求導後的係數指數都用鍊錶存好了
pre = head-
>next;
if(count==1)
printf
("0 0");
//考慮到只有常數項時的輸出分支,即樣例中第三組資料
else
}//到這裡把輸出也處理好了
while
(head-
>next !=
null
)free
(head)
;//善後工作罷了
}
資料結構之線性結構
資料結構學習虛函式,幾個知識點 1 抽象類函式本身不能直接例項化,需要其子類例項化虛函式,才能例項化。繼承抽象類的子類必須重寫虛函式,具體函式可實現,也可不實現。2 const修飾符,若修飾函式,則函式引數不能被改變。若修飾成員變數,則成員變數在使用過程中不被改變。修飾傳入引數,則避免引數被改變。3...
資料結構之線性結構和非線性結構
線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,元素節點中存放資料元素以及相鄰元素的位址資訊 常見的線...
資料結構之線性結構之佇列
佇列 操作受限制的線性表 先進先出,一端插入,另一端輸出 如果是正常的線狀佇列,前面刪除資料部分的空間無法使用,會造成浪費 所有出現迴圈佇列 迴圈佇列會出現的問題 空滿時front rear都是相等,無法區分 原因 n種長度值對應n 1種情況 解決方法 使用額外標記 size或者tag 僅僅使用n ...