輸入的第一行為乙個整數 m
m（1 \leq m < 181≤
m<18
），表示多項式共有 m
m 項。之後輸入 m
m 行，每行有兩個元素，分別表示多項式各項的係數 c
c 與次數 e
e（1 \leq c_i < 1001≤
ci<10
0，1 \leq n < 251≤
n<25
）。最後一行為待求多項式的變數值 x_0x0
（1 \leq x_0 < 51≤
x0<5）。
輸出只有一行，即多項式的計算結果。結果保證在int範圍內。
樣例輸入
3樣例輸出1 22 1
1 03
16
#include#includeusing namespace std;
typedef struct vector vector;
void inint(vector *vector, int size)
//用兩個陣列分別存放係數和指數
void expand(vector *vector)
free(old_c);
free(old_e);
}vector *insert(vector *vector, int loc, int coef, int expon)
if (vector->length >= vector->size)
for (int i = vector->length; i>loc; i--)
vector->c[loc] = coef;
vector->e[loc] = expon;
vector->length++;
return vector;
}//按照題目要求，插入的函式可以少乙個loc引數。
//此處將程式寫得更完整，雖然會在使用時稍顯麻煩，但利於維護和修改。
int main()
int x;
cin >> x;
int answer = 0;
for (int i = 0; ilength; i++)
//這裡求值採用的是直接一項一項地暴力求值，仍然測試通過，但理論上有更優演算法。
cout << answer << endl;
/*for(int i=0;ilength;i++)*/
return 0;
}
多項式求值
例2 8 多項式求值 考察多項式p x n cix i i 0 如果cn 0，則p 是乙個n 維多項式。下面程式可用來計算對於給定的值x，p x 的實際取值。假定根據f o r迴圈內部所執行的加和乘的次數來估算時間複雜性。可以使用維數n 作為例項特徵。進入f o r迴圈的總次數為n，每次迴圈執行1次...
多項式求值
題目描述 學了數論後，小傑最近對整係數多項式在整點的取值感興趣，他現在來求助你幫他計算。乙個整係數多項式通常表示為f x a0 a1x a2x2 a3x3 anxn，其中ai i 0,1,2,n 為整數。給定x z，求出f x mod1000000007。輸入描述 多組讀入。每組的第一行，表示多項式...
4 2 多項式求值
本題要求實現乙個函式，計算階數為n，係數為a 0 a n 的多項式 函式介面定義 double f int n,double a,double x 其中n是多項式的階數，a中儲存係數，x是給定點。函式須返回多項式f x 的值。裁判測試程式樣例 include define maxn 10 doubl...