多項式求和

2021-07-15 17:24:25 字數 691 閱讀 1659

這道題很容易超時,當測試了幾組比較大的資料之後,發現這道題n的值到了乙個界限之後,結果將不再發生變化,所以可以寫乙個簡單的if語句解決這個問題。

#include #include #include #include using namespace std;

typedef struct node

linklist;

linklist *head, *p, *tail, *q;

void nxcreat(int n)///逆序鍵鍊錶

}double sxcreat(int n) ///順序建鍊錶

else

p->next=null;

tail->next=p;

tail=p;

}return s;

}void display()

coutwhile(p)

else

}p=p->next;

}return n;

}int del2(int n, int key)///刪除值為key的節點存在bug, 沒有考慮最後乙個節點為key要刪除情況

else p=p->next;

}return n;

}double sum()

return s;

}int main()

return 0;

}

多項式求和

多項式的描述如下 1 1 2 1 3 1 4 1 5 1 6 現在請你求出該多項式的前n項的和。輸入資料由2行組成,首先是乙個正整數m m 100 表示測試例項的個數,第二行包含m個正整數,對於每乙個整數 不妨設為n,n 1000 求該多項式的前n項的和。對於每個測試例項n,要求輸出多項式前n項的和...

多項式求和

time limit 1000ms memory limit 65536k 有疑問?點這裡 多項式描述如下 1 1 2 1 3 1 4 1 5 1 6 先請你求出多項式前n項的和。第一行輸入乙個數t代表測試資料個數 t 1000 接下來t行每行1個數代表n 0 n 2 31 對於每個輸入樣例,輸出多...

多項式求和

問題描述 用單鏈表儲存一元多項式,並實現兩個多項式的加法。輸入描述 若干資料。程式輸出 多項式a,多項式b,有序多項式a,b,相加後的多項式。include include define max 20 多項式最多項數 typedef struct 定義存放多項式的陣列型別 polyarray typ...