acm興趣設計小組測試題目2

1、安徽師范大學ACM程序設計小組入組測試沉著冷靜細心答題1安徽師范大學安徽師范大學ACMACM程序設計興趣小組入組測試程序設計興趣小組入組測試測試時間：2012年3月11日星期日19:0021:00題目名稱獎勵素數回文數24點游戲單詞距離源文件名reward.ccppprime.ccppgame.ccppdistance.ccpp輸入文件名reward.inprime.ingame.indistance.in輸出文件名reward.out

2、prime.outgame.outdistance.out試題類型傳統(tǒng)型傳統(tǒng)型傳統(tǒng)型傳統(tǒng)型滿分100100100100是否有部分分否否否否時限1秒1秒1秒1秒注意事注意事項1.務必看清題目，嚴格按照所要求的格式輸入、輸出。2.在調試程序時請先使用題目中的示例數據，然后再自行設計多組測試數據進行調試。3.測試有嚴格的時間限制，請盡可能優(yōu)化算法。4.命名規(guī)則：(1)每題都規(guī)定了該題的英文名稱。(2)程序文件和數據文件的主文件名都是該題的英文

3、名字。(3)程序文件擴展名采用語言環(huán)境的默認擴展名。(4)數據文件都是文本文件，輸入和輸出文件的擴展名分別是.in和.out。5.程序應從輸入文件讀取數據，并嚴格地按照規(guī)定的輸出格式將結果輸出到輸出文件中。輸入數據文件和輸出數據文件都與程序在同一個目錄中，由于程序所在目錄是不確定的，因此不允許在程序中含有盤符信息和任何形式的路徑信息。6.選手在競賽結束時應在D盤根目錄下建立以姓名命名的文件夾，并將所完成各題的源程序文件放到該文件夾中。測

4、試以評測系統(tǒng)編譯的可執(zhí)行文件為準，測試系統(tǒng)使用的是標準的編譯指令處理源程序，沒有附加任何編譯選項，請選手按照考試機器上語言環(huán)境的默認配置來編譯調試自己的程序。題目難度不分先后度不分先后順序安徽師范大學ACM程序設計小組入組測試沉著冷靜細心答題3alei868079yaozi887468dading769080jiwei807669xuyi776655guao865968dage876660zhang827683輸出（出（reward.o

5、ut）：）：108972.素數回文數（素數回文數（prime）題目描述：目描述：對于一個數，如果從右至左和從右至左讀出的數都一樣，那么把它稱為回文數。例如12321、4、66、838都是回文數。對于任意大于1的整數，若僅包含1和它本身兩個因子，那么它是素數（也稱質數）。數字151是一個素數回文數，因為它既是素數，又是回文數?，F給你兩個數ab求出他們的最大公約數n。然后找出小于等于n的正整數中是素數回文數的個數。輸入：a和b(ab=100

6、000)輸出：小于等于n的正整數中是素數回文數的個數。樣例：輸入（入（prime.in）：）：1224輸出（出（prime.out）：）：5注釋：2，3，5，7，11共5個3.24點游點游戲（game）題目描述：目描述：幾十年前全世界就流行一種數字游戲，至今仍有人樂此不倦。在中國我們把這種游戲成為“算24點”。你作為游戲者將得到4個19之間的自然數作為操作數，而你的任務是對這4個操作數進行適當的算術運算，要求運算結果為24.你可以使用的