Problem A 高階多項式(IV)

2021-08-18 18:07:57 字數 1367 閱讀 7271

time limit: 1 sec  

memory limit: 128 mb

submit: 192  

solved: 85 [

submit][

status][

web board]

定義乙個n階多項式為:a0xn+a1xn-1+a2xn-2+...+an-2x2+an-1x+an。其中ai是係數,均為int型別內的整數。x是未知量,是乙個double型別的實數。現在請定義equation類來表示這個多項式。

1.過載的》運算子,按照格式要求讀取方程。

2. 過載的《運算子:用於輸出方程。輸出時xn輸出x^n,且要按照我們平時慣用的方式來輸出。包括如下規則:

(1)如果係數為0,則相應的項不輸出。如果所有的係數為0,則只輸出乙個0。

(2)如果係數為1或-1,則不輸出係數,僅輸出對應的x的冪。

(3)一次項如果輸出,不輸出指數,即不輸出x^1,而是x。

(4)0階多項式即只有乙個常數的多項式。

(5)按照從高階到低階的順序輸出。

(6)輸出方程前,先按照樣例格式輸出各個方程的階數。其中階數定義為第乙個非0係數對應的階,如果只有常數項,則為0階。

輸入有多行。

第一行n表示後面後n組測試用例。

每組測試用例包括2行。第1行n表示輸入的係數的個數(不包括常數項),第2行輸入n+1個int範圍內的整數 ,是該多項式的係數,按照從高階到低階的順序輸入。

注意:每個測試用例的係數,可能前面若干個都是0,此時的階數不等於n。

見樣例。

63100 0 0 -13100 -1 -1 -13-1 -1 -1 -130 0 0 -130 -1 0 03-100 0 0 -1

3 order polynomial:100x^3-13 order polynomial:100x^3-x^2-x-13 order polynomial:-x^3-x^2-x-10 order polynomial:-12 order polynomial:-x^23 order polynomial:-100x^3-1

#includeusing namespace std;

double jiecheng(double x,int b)//x,次方

class equation

equation(int *a,int n)

}void setargs(int a, int n)

if(s[i]!=1)

friend ostream& operator<<(ostream& cou,equation& abc)

cou<>n;

for (i = 0; i < n; i++)

{equation eq;

cin>>eq;

cout<

高階多項式

problem c 高階多項式 iv time limit 1 sec memory limit 128 mb submit 734 solved 306 submit status description 定義乙個n階多項式為 a0xn a1xn 1 a2xn 2 an 2x2 an 1x an。...

MATLAB多項式及多項式擬合

多項式均表示為陣列形式,陣列元素為多項式降冪係數 1.polyval函式 求多項式在某一點或某幾個點的值.p 1,1,1 x 2 x 1 x 1,0,1 y polyval p,x 另外求函式在某一點或某幾個點的值可以用函式feval.x 1,0,1 y feval x exp x x 注意用的乘法...

數學 多項式 多項式求逆

多項式求逆 前置知識 ntt 給定乙個多項式 f left x right 求乙個多項式 g left x right 使得 f left x right g left x right equiv 1 left bmod 998244353 right 考慮遞迴求解。假定現在已經求出了 g 0 le...