九十六学年义守大学.DOCVIP

PAGE PAGE 2 九十六學年義守大學 電腦程式競賽 比賽時間：97年5月1 比賽地點：義守大學－義網無際 比賽方法： 程式競賽以組為單位，每組不得少於三人，亦不得多於五人。 比賽時間為120分鐘。 每組可分配兩部個人電腦，由組員協調使用，最後結果以電腦上完成的程式為準。 程式語言使用Visual C++ 6.0，本項競賽輸入與輸出資料全部為純文字資料，非為視窗介面程式設計，即所設計之程式為Console Application，不含視窗介面（GUI），且在命令提示模式下運作的程式。 參賽者不可攜帶書籍、手冊、紙本式的程式碼或可讀寫的任何軟體資料，亦不可攜帶自己的電腦、終端機、計算機或電子字典，並嚴禁使用行動電話及呼叫器，以免干擾其他隊伍。 參賽各組由題目中自由選題作答，以完成題目數量為比賽成績（另依程式的完成度、程式寫作的風格、團隊默契等可酌情加分）。 比賽結束後，請將程式碼上傳至下列網站上，以報名序號及當時產生的密碼登入。.tw/interface/survey_login.php?id=448 比賽時間： 09:00～09:30 入場並檢查工作環境 09:30～11:30 程式競賽 11:30～12:00 比賽結束，上傳完成的程式碼 九十六學年義守大學電腦程式競賽題目 一個字串(string)是一連串不含空白字元的字母。一個左右對稱的字串叫做palindrome，例如racecar是一個palindrome，而apple則不是一個palindrome。寫一個程式檢查字串是否為palindrome。請注意大寫與小寫字母視為不同。輸入：第一行先輸入測試字串的個數，n；接下來的n行每行輸入一個不含空白字元的測試字串。n最大100，每個字串最長200個字元。輸出：n行輸出，每行輸出一個1或0。如果第i個測試字串是palindrome則第i行的輸出為1，如果第i個測試字串不是palindrome則第i行的輸出為0。 輸入範例 輸出範例 4 racecar Racecar apple 5a8xtx8a5 1 0 0 1 把一個字串的最左邊的字母移到字串的最右邊叫做將字串cyclic shift一次。寫一個程式檢查字串是否可以在經過數次的cyclic shift之後變成為palindrome。例如carrace在經過三次cyclic shift之後變成racecar，是一個palindrome；而apple則無論經過幾次cyclic shift都不會是palindrome。 輸入：第一行先輸入測試字串的個數，n；接下來的n行每行輸入一個不含空白字元的測試字串。n最大100，每個字串最長200個字元。輸出：n行輸出，每行輸出一個1或0。如果第i個測試字串可經由數次(包括零次)cyclic shift變成palindrome則第i行的輸出為1，否則第i行的輸出為0。 輸入範例 輸出範例 4 carrace apple racecar a8xtx8a55 1 0 1 1 從一個字串中依照順序選出若干個字母組成的新字串叫做原字串的substring。例如，prog, poging, rgrmg, a, gmmg這五個字串都是programming這個字串的substring。注意其中前三個不是palindrome，但後兩個是palindrome，我們把這種既是palindrome又是substring的字串叫做palindromic substring。寫一個程式計算出一個字串裡最長的palindromic substring的長度。例如在programming這個字串中再也找不出比gmmg更長的palindromic substring了，那麼此題的正確答案就是4。 輸入：第一行先輸入測試字串的個數，n；接下來的n行每行輸入一個不含空白字元的測試字串。n最大100，每個字串最長200個字元。輸出：n行輸出，第i行輸出第i個字串中最長的palindromic substring的長度。 輸入範例 輸出範例 4 carrace apple programming whatdoyouthinkaboutthisprogrammingcontest 7 2 4 13 若一非零正整數除1及本身之外沒有其他因數，可稱為質數(prime)，例如2, 3, 5, 7等皆為質數，除了2以外所有之質數均為正奇整數。當正整數不大的時候，可以利用嘗試除法來測試其是否為一質數。如果兩個連續正奇整數均為質數，稱為孿生質數，例如(3,5), (5,7), (11,13), (17,19)等皆為孿生質數。 輸入: 正整數n1,n2, 0n1n230000。  輸出: 依序列出介於n1及n2 (包含n1及n2)之孿生質數。 輸入範例 輸