前兩題試題周六用

1、1多項(xiàng)式輸出(poly.pas/c/cpp)【問題描述】一元 n 次多項(xiàng)式可用如下的表達(dá)式表示：1 011 f (x) a x a xn . a x annn = + + + + ， 0 n a其中，ii a x 稱為i 次項(xiàng)， i a 稱為i 次項(xiàng)的系數(shù)。給出一個(gè)一元多項(xiàng)式各項(xiàng)的次數(shù)和系數(shù)，請按照如下規(guī)定的格式要求輸出該多項(xiàng)式：1. 多項(xiàng)式中自變量為x，從左到右按照次數(shù)遞減順序給出多項(xiàng)式。2. 多項(xiàng)式中只包含系數(shù)不為0 的項(xiàng)。3. 如果多項(xiàng)式n 次項(xiàng)系數(shù)為正，則多項(xiàng)式開頭不出現(xiàn)“+”號，如果多項(xiàng)式n 次項(xiàng)系數(shù)為負(fù)，則多項(xiàng)式以“-”號開頭。4. 對于不是最高次的項(xiàng)，以“+”號或者“-”號連接此

2、項(xiàng)與前一項(xiàng)，分別表示此項(xiàng)系數(shù)為正或者系數(shù)為負(fù)。緊跟一個(gè)正整數(shù)，表示此項(xiàng)系數(shù)的絕對值（如果一個(gè)高于0 次的項(xiàng)，其系數(shù)的絕對值為1，則無需輸出1）。如果x 的指數(shù)大于1，則接下來緊跟的指數(shù)部分的形式為“xb”，其中b 為x 的指數(shù)；如果x 的指數(shù)為1，則接下來緊跟的指數(shù)部分形式為“x”；如果x 的指數(shù)為0，則僅需輸出系數(shù)即可。5. 多項(xiàng)式中，多項(xiàng)式的開頭、結(jié)尾不含多余的空格?！据斎搿枯斎胛募麨?poly.in，共有2 行第一行 1 個(gè)整數(shù)，n，表示一元多項(xiàng)式的次數(shù)。第二行有 n+1 個(gè)整數(shù)，其中第i 個(gè)整數(shù)表示第n-i+1 次項(xiàng)的系數(shù)，每兩個(gè)整數(shù)之間用空格隔開?！据敵觥枯敵鑫募?poly.out

3、 共1 行，按題目所述格式輸出多項(xiàng)式?！据斎胼敵鰳永?1】poly.in 5100 -1 1 -3 0 10 poly.out100 x5-x4+x3-3x2+10【輸入輸出樣例2】poly.in 3-50 0 0 1 poly.out-50 x3+1【數(shù)據(jù)范圍】1 n 100，多項(xiàng)式各次項(xiàng)系數(shù)的絕對值均不超過100。 2分?jǐn)?shù)線劃定(score.pas/c/cpp)【問題描述】世博會志愿者的選拔工作正在 A 市如火如荼的進(jìn)行。為了選拔最合適的人才，A 市對所有報(bào)名的選手進(jìn)行了筆試，筆試分?jǐn)?shù)達(dá)到面試分?jǐn)?shù)線的選手方可進(jìn)入面試。面試分?jǐn)?shù)線根據(jù)計(jì)劃錄取人數(shù)的150%劃定，即如果計(jì)劃錄取m名志愿者，則面

4、試分?jǐn)?shù)線為排名第m*150%（向下取整）名的選手的分?jǐn)?shù)，而最終進(jìn)入面試的選手為筆試成績不低于面試分?jǐn)?shù)線的所有選手?，F(xiàn)在就請你編寫程序劃定面試分?jǐn)?shù)線，并輸出所有進(jìn)入面試的選手的報(bào)名號和筆試成績。【輸入】輸入文件名為 score.in。第一行，兩個(gè)整數(shù)n，m（5 n 5000，3 m n），中間用一個(gè)空格隔開，其中n 表示報(bào)名參加筆試的選手總數(shù)，m 表示計(jì)劃錄取的志愿者人數(shù)。輸入數(shù)據(jù)保證m*150%向下取整后小于等于n。第二行到第 n+1 行，每行包括兩個(gè)整數(shù)，中間用一個(gè)空格隔開，分別是選手的報(bào)名號k（1000 k 9999）和該選手的筆試成績s（1 s 100）。數(shù)據(jù)保證選手的報(bào)名號各不相同?！据敵觥枯敵鑫募?score.out。第一行，有兩個(gè)整數(shù)，用一個(gè)空格隔開，第一個(gè)整數(shù)表示面試分?jǐn)?shù)線；第二個(gè)整數(shù)為進(jìn)入面試的選手的實(shí)際人數(shù)。從第二行開始，每行包含兩個(gè)整數(shù)，中間用一個(gè)空格隔開，分別表示進(jìn)入面試的選手的報(bào)名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報(bào)名號由小到大的順序輸出。【輸入輸出樣例】score.in 6 31000 903239 882390 957231 841005 951001 88score.out88 51005 952390 951000 901001 883239 88【樣例說明】m*150% = 3*150%