2009靜宜大學程式設計競賽考題 - 靜宜大學資訊學院.doc

《2009靜宜大學程式設計競賽考題 - 靜宜大學資訊學院.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2009靜宜大學程式設計競賽競賽日期：97.06.04考試時間：15:00-18:00注意事項：1.採即時評分，每題送出答案後，將立即告知對或錯。答錯的題目修改後可重新送審。2.每送一次錯誤解答，該題的解題時間將被多加20分鐘。3.參賽者可攜帶書籍、手冊、紙本式的程式碼。但不可攜帶機器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機、計算機或電子字典，並嚴禁使用行動電話及呼叫器，以免干擾其他隊伍。4.程式說明：共八題程式，其中第五題的程式需設計從鍵盤輸入Input資料，其餘的題目需設計從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為

2、輸入檔案內容的舉例。第一題解多項式：設有一個m-1多項式F(X)=am-1Xm-1+am-2Xm-2+………+am-2Xm-2+a1X1+a0，若已知在F(X)上任意m點坐標(X1，Y1)、(X2，Y2)、……、(Xm，Ym)。寫一程式根據所給的點，計算出多項式F(0)的值。Input你的程式將讀入一個輸入檔，檔名為“LagPolynomial.in”.此檔包含一個或多個測試實例，每一個測試實例包含m的點，寫在同一筆記錄上(record)上，用來計算出一個m-1多項式，其中同一筆記錄的每兩個整數值(integer)為多項式的一點。例如實例一，142536，分別表示在一個2次多項式的3個已知

3、點的坐標(1,4)、(2,5)、(3,6)。Output對於每一筆記錄的測試實例，你的程式將印出當多項式F(0)的值在標準輸出上(螢幕)。印出的來的多項式值分別給於順序編號，如F1(0)，F2(0)，……，Fn(0)，分別對應到n筆的測試實例。例如實例一，為一個2次多項式，其F(0)所的輸出的值為7，表達成F1(0)=7。Sampleinput 1425310-1-3152042SampleOutput F1(0)=7F2(0)=6第11頁，共11頁2009靜宜大學程式設計競賽競賽日期：97.06.04考試時間：15:00-18:00注意事項：1.採即時評分，每題送出答案後，將立即告知對或

4、錯。答錯的題目修改後可重新送審。2.每送一次錯誤解答，該題的解題時間將被多加20分鐘。3.參賽者可攜帶書籍、手冊、紙本式的程式碼。但不可攜帶機器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機、計算機或電子字典，並嚴禁使用行動電話及呼叫器，以免干擾其他隊伍。4.程式說明：共八題程式，其中第五題的程式需設計從鍵盤輸入Input資料，其餘的題目需設計從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為輸入檔案內容的舉例。第二題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頁，共11頁2009靜宜大學程式設計競賽競賽日期：97.06.04考試時間：15:00-18:00注意事項：1.採即時評分，每題送出答案後，將立即告知對或錯。答錯的題目修改後可重新送審。2.每送一次錯誤解答，該題的解題時間將被多加20分鐘。3.參賽者可攜帶書籍、手冊、紙本式的程式碼。但不可攜帶機器可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機、計算機或電子字典，並嚴禁使用行動電話及呼叫器，以免干擾其他隊伍。4.程式說明：

7、共八題程式，其中第五題的程式需設計從鍵盤輸入Input資料，其餘的題目需設計從指定的檔案讀入Input資料。每題的Input有說明輸入檔案資料的格式，每題的SampleInput為輸入檔案內容的舉例。第三題SubsetSumProblem：Givenasetofintegers,l1,…,ln(positiveintegers)andaboundB(non-negativeinteger),pleasewriteapro