歷年題目ctsc2004試題day

1、,2, 練習(xí)賽 第 一 頁 共 六 頁題目名稱邏輯等價素性測試石頭剪子布目錄day0/logicday0/primeday0/soko可執(zhí)行文件名logicprimesoko輸入文件名logic.inprime1.inprime3.i n-輸出文件名logic.outprime1.outprime3.out-測試點個數(shù)433滿分403030運行限制1s1s64M64M(logic)HURRICANE 小組想要判斷兩個邏輯表達式是否等價。等價的意思是它們的真值表相同。你能幫助他們嗎？你的任務(wù)是，判斷兩個邏輯表達式是否等價。(logic.in)輸入數(shù)據(jù)第一行是數(shù)據(jù)個數(shù) n，以下 n 行，每行包括兩

2、個表達式。表達式是由 a.z 這 26 個字母與|&()等運算符組成的。其中|&分別表示或者，并且，異或和非。優(yōu)先級從高到低分別是()&|。你需要忽略任何其它字符。兩個表達式之間可能沒有分隔，你需要自己判斷他們的分隔處。每個表達式最多出現(xiàn)10個不同變量（字母），一個表達式的運算符不超過100個，表達式的長度不超過1000位?！据斎霕永?logic.out)輸出 n 行，分別對應(yīng)每一個輸入，如果兩個表達式等價，則輸出Yes，否則輸出No?！据敵鰳永康?二 頁 共 六 頁No YesYes3a b&(b|a)b a ab&(b|a)(a(b&(b|a)zz本題目一共有四個測試點，每個測試點的分

3、數(shù)為總分?jǐn)?shù)的 25%。對于每個測試點來說，如果你給出的0 分。正確，那么你將得到該測試點全部的分?jǐn)?shù)，否則得第 三 頁 共 六 頁運行時間1 秒內(nèi)存使用64M(prime)HURRICANE 小組的成員們最近開始學(xué)習(xí)數(shù)論，對其中講到的素數(shù)非常感興趣。他們按照某些規(guī)律找出了一些數(shù)字，不過他們并不知道這些數(shù)字是不是素數(shù)?，F(xiàn)在請你幫他們判斷一下。你的程序必須根據(jù)給出的 3 個輸入，提供符合題意的 3 個輸出：每個輸入中包括一個整數(shù)，為需要你判斷的數(shù)。對于每個輸入，你需要判斷它是不是素數(shù)。如果是，那么在輸出文件中輸出 PRIME；如果不是，輸出 COMITE。(prime1.inprime3.in)提供

4、的輸入文件為 prime1.inprime3.in。每個文件只包括一個整數(shù)，為需要判斷的數(shù)?！据斎霕永?prime1.outprime10.out)的輸入文件分別完成 prime1.outprime3.out。每個文件只包你需要對于括一行，為你的判斷?！据敵鰳永窟@是一道提交的題目，對于提供的 3 個輸入文件，你需要提交相應(yīng)的輸出文件。按照上述的格式對你提交的輸出進行檢查，如果不符合格式，那么得 0 分，否則如果不正確，也得 0 分，否則得滿分。第 四 頁 共 六 頁PRIME3gg ()(soko)HURRICANE 小組最近制作出來了一個猜拳機，不過你很猜拳機進行比賽。氣，要和這個這是一

5、道交互式的題目，你的程序需要和交互庫交互并按照約定完成所有庫函數(shù)的調(diào)用：你需要在執(zhí)行任何其他的操作之前初始化交互庫；然后通過調(diào)用庫函數(shù)來完成你對數(shù)據(jù)的輸入及處理，其中包括：從交互庫獲得猜拳的次數(shù)；給出你出的是石頭、剪子還是布；從交互庫獲得他出的是石頭、剪子還是布；在猜拳結(jié)束的任務(wù)后，將由程序庫終止你程序的執(zhí)行。你的程序不得自行退出。提供的交互庫中包括了如下的函數(shù)，現(xiàn)將它們的功能說明如下：init：初始化函數(shù)。你需要在你程序的一開始調(diào)用它，且僅能調(diào)用一次。調(diào)用后交互庫會完成相應(yīng)的初始化工作。getcount：你可以調(diào)用這個函數(shù)來獲得猜拳的次數(shù)；getjob：你從這個函數(shù)返回交互庫的猜拳，只有在調(diào)

6、用 answer 后才能調(diào)用一次這個函數(shù)，0 為石頭，1 為剪子，2 為布。answer(i)：i 為你的程序的猜拳，0 為石頭，1 為剪子，2 為布。運行程序時測試庫會生成 soko.log你的程序的每一次對庫函數(shù)的調(diào)用。soko.log 會忠實你的程序的調(diào)用，即使它們是的。你可以根據(jù) soko.log來判斷你的程序的正確性。第 五 頁 共 六 頁對于使用 PASCAL 的選手來說，提供的 sokolib.ppu 單元包括如下的函數(shù)定義：procedure init;function getcount:long;function getjob:long;procedure answer(an

7、s:long);你可以通過 uses sokolib;語句來使用這個單元并調(diào)用其中的函數(shù)。對于使用 C/C+的選手來說，提供的 sokolib.h/.o 庫包括如下函數(shù)定義：void long longvoidinit(); getcount(); getjob();answer(long ans);你需要建立一個工程，然后將 sokolib.o 及你的源程序加入到該工程中。然后就可以通過#include “sokolib.h”預(yù)編譯指令來包含這個頭文件并使用并調(diào)用其中的函數(shù)。本題目一共有三個測試點，每個測試點的分?jǐn)?shù)為總分?jǐn)?shù)的 33%。在測試過程中，如果有如下的情況發(fā)生：以任何方式進行直接文件操作；調(diào)用測試庫；使測試庫退出；自行退出程序；運行時間超過最大允許時間；那么得 0 分；否則你的交互結(jié)果將被用來做進一步的評審：如果你的程序贏測試庫的次數(shù)大于總次數(shù)的一半，那么得滿分；如果你的程序贏測試庫的次數(shù)小于總次