acm興趣設(shè)計(jì)小組測試題目2

1、安徽師范大學(xué)ACM程序設(shè)計(jì)小組入組測試沉著冷靜細(xì)心答題1安徽師范大學(xué)安徽師范大學(xué)ACMACM程序設(shè)計(jì)興趣小組入組測試程序設(shè)計(jì)興趣小組入組測試測試時(shí)間：2012年3月11日星期日19:0021:00題目名稱獎(jiǎng)勵(lì)素?cái)?shù)回文數(shù)24點(diǎn)游戲單詞距離源文件名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是否有部分分否否否否時(shí)限1秒1秒1秒1秒注意事注意事項(xiàng)1.務(wù)必看清題目，嚴(yán)格按照所要求的格式輸入、輸出。2.在調(diào)試程序時(shí)請先使用題目中的示例數(shù)據(jù)，然后再自行設(shè)計(jì)多組測試數(shù)據(jù)進(jìn)行調(diào)試。3.測試有嚴(yán)格的時(shí)間限制，請盡可能優(yōu)化算法。4.命名規(guī)則：(1)每題都規(guī)定了該題的英文名稱。(2)程序文件和數(shù)據(jù)文件的主文件名都是該題的英文

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

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

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

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