資源描述：
《2009靜宜大學(xué)程式設(shè)計(jì)競(jìng)賽考題 - 靜宜大學(xué)資訊學(xué)院.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、2009靜宜大學(xué)程式設(shè)計(jì)競(jìng)賽競(jìng)賽日期：97.06.04考試時(shí)間：15:00-18:00注意事項(xiàng)：1.採(cǎi)即時(shí)評(píng)分，每題送出答案後，將立即告知對(duì)或錯(cuò)。答錯(cuò)的題目修改後可重新送審。2.每送一次錯(cuò)誤解答，該題的解題時(shí)間將被多加20分鐘。3.參賽者可攜帶書籍、手冊(cè)、紙本式的程式碼。但不可攜帶機(jī)器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機(jī)、計(jì)算機(jī)或電子字典，並嚴(yán)禁使用行動(dòng)電話及呼叫器，以免干擾其他隊(duì)伍。4.程式說明：共八題程式，其中第五題的程式需設(shè)計(jì)從鍵盤輸入Input資料，其餘的題目需設(shè)計(jì)從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為
2、輸入檔案內(nèi)容的舉例。第一題解多項(xiàng)式：設(shè)有一個(gè)m-1多項(xiàng)式F(X)=am-1Xm-1+am-2Xm-2+………+am-2Xm-2+a1X1+a0，若已知在F(X)上任意m點(diǎn)坐標(biāo)(X1，Y1)、(X2，Y2)、……、(Xm，Ym)。寫一程式根據(jù)所給的點(diǎn)，計(jì)算出多項(xiàng)式F(0)的值。Input你的程式將讀入一個(gè)輸入檔，檔名為“LagPolynomial.in”.此檔包含一個(gè)或多個(gè)測(cè)試實(shí)例，每一個(gè)測(cè)試實(shí)例包含m的點(diǎn)，寫在同一筆記錄上(record)上，用來計(jì)算出一個(gè)m-1多項(xiàng)式，其中同一筆記錄的每?jī)蓚€(gè)整數(shù)值(integer)為多項(xiàng)式的一點(diǎn)。例如實(shí)例一，142536，分別表示在一個(gè)2次多項(xiàng)式的3個(gè)已知
3、點(diǎn)的坐標(biāo)(1,4)、(2,5)、(3,6)。Output對(duì)於每一筆記錄的測(cè)試實(shí)例，你的程式將印出當(dāng)多項(xiàng)式F(0)的值在標(biāo)準(zhǔn)輸出上(螢?zāi)?。印出的來的多項(xiàng)式值分別給於順序編號(hào)，如F1(0)，F(xiàn)2(0)，……，F(xiàn)n(0)，分別對(duì)應(yīng)到n筆的測(cè)試實(shí)例。例如實(shí)例一，為一個(gè)2次多項(xiàng)式，其F(0)所的輸出的值為7，表達(dá)成F1(0)=7。Sampleinput?1425310-1-3152042SampleOutput?F1(0)=7F2(0)=6第11頁(yè)，共11頁(yè)2009靜宜大學(xué)程式設(shè)計(jì)競(jìng)賽競(jìng)賽日期：97.06.04考試時(shí)間：15:00-18:00注意事項(xiàng)：1.採(cǎi)即時(shí)評(píng)分，每題送出答案後，將立即告知對(duì)或
4、錯(cuò)。答錯(cuò)的題目修改後可重新送審。2.每送一次錯(cuò)誤解答，該題的解題時(shí)間將被多加20分鐘。3.參賽者可攜帶書籍、手冊(cè)、紙本式的程式碼。但不可攜帶機(jī)器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機(jī)、計(jì)算機(jī)或電子字典，並嚴(yán)禁使用行動(dòng)電話及呼叫器，以免干擾其他隊(duì)伍。4.程式說明：共八題程式，其中第五題的程式需設(shè)計(jì)從鍵盤輸入Input資料，其餘的題目需設(shè)計(jì)從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為輸入檔案內(nèi)容的舉例。第二題ChineseRemainderTheorem：Pleasewriteaprogramwhichtakesmulti
5、plemoduloequations(x=amodb),andreturnsthesmallestsolutiontotheequations.InputYourprogramwillreadtheinputfile“ChinaRemainder.in”.Thefileincludesonlyonetestcasewithmultiplemoduleequations.OutputForeachtestcase,yourprogramwillprintthesmallestsolutionfollowingwiththeequalexpressionofthevariable(forexa
6、mple,“x=”)ontheStdOut(Monitor).Sampleinput?x=4mod5x=7mod8x=3mod9SampleOutput?x=39第11頁(yè)，共11頁(yè)2009靜宜大學(xué)程式設(shè)計(jì)競(jìng)賽競(jìng)賽日期：97.06.04考試時(shí)間：15:00-18:00注意事項(xiàng)：1.採(cǎi)即時(shí)評(píng)分，每題送出答案後，將立即告知對(duì)或錯(cuò)。答錯(cuò)的題目修改後可重新送審。2.每送一次錯(cuò)誤解答，該題的解題時(shí)間將被多加20分鐘。3.參賽者可攜帶書籍、手冊(cè)、紙本式的程式碼。但不可攜帶機(jī)器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機(jī)、計(jì)算機(jī)或電子字典，並嚴(yán)禁使用行動(dòng)電話及呼叫器，以免干擾其他隊(duì)伍。4.程式說明：
7、共八題程式，其中第五題的程式需設(shè)計(jì)從鍵盤輸入Input資料，其餘的題目需設(shè)計(jì)從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為輸入檔案內(nèi)容的舉例。第三題SubsetSumProblem：Givenasetofintegers,l1,…,ln(positiveintegers)andaboundB(non-negativeinteger),pleasewriteapro
