例題4 2 劊子手遊戲 UVa489

2021-07-16 02:15:05 字數 800 閱讀 4292

演算法競賽入門經典(第2版)第4章 函式和遞迴

例題4-2 劊子手遊戲  uva489

感悟。

2、對書中「猜乙個已經猜過的字母也算錯」,心存疑慮,反覆研讀英文原題,查詢求證。

此句本人的理解是,答案中的字母一旦被猜中,該字母就被從答案中剔除出去,該字母就不在存在於答案中了,正好印證「猜乙個已經猜過的字母也算錯」。

3、思路流暢,編寫出了寫筆誤,但通過跟蹤很快糾正,提交wa。

4、重新測試,樣例全部通過,哪齣了問題?

5、翻書,看了程式4-11,大受啟發,猜測乙個字母馬上判斷一次,而作者的**是對所有的猜測字母進行判斷。 1

cheese

cheesecheesecheese

you lose.

以上是作者之前的程式輸出,重改**後, 1

cheese

cheesecheesecheese

you win.

6、提交**ac。之前**是對輸入猜測資料一股腦統計,之後**是對輸入猜測資料,猜乙個驗證乙個,後者跟真實的遊戲過程是相一致的。

附上**

環境dev-cpp4.9.9.2

#include

#include

char a[1000],g[1000];//儲存字串

int abook[26],gbook[26];//標記26個字母出現頻率

int main()

return 0;} 

UVa 489 劊子手遊戲

遊戲規則,計算機想乙個單詞讓你猜,你每次可以猜乙個字母,如果單詞裡有那個字母,所有該字母都會顯示出來,如果沒有那個字母 則計算機會在一副 劊子手 畫上填一筆,這幅畫一共需要7筆就能完成,因此你最多只能錯6次。注意猜乙個已經猜過的字母也算錯。在本題中,你的任務是編寫乙個 裁判 程式,輸入單詞和玩家的猜...

UVA 489 劊子手遊戲

在 劊子手法官 中,你要編寫乙個程式來評判一系列的劊子手遊戲。為每乙個遊戲中,給出謎語的答案和猜測。規則和經典遊戲一樣。關於劊子手,如下所示 1。參賽者試圖通過猜乙個字母來解開謎題。2。每次猜對時,單詞中所有匹配猜測的字元都將被 轉換 結束了。例如,如果你的猜測是 o 而單詞是 book 那麼 o ...

14 劊子手遊戲(Uva489)

問題 遊戲規則是這樣的 計算機想乙個單詞讓你猜,你每次可以猜乙個字母。如果單詞裡有那個字母,所有該字母會顯示出來 如果沒有那個字母,則計算機會在一幅 劊子手 畫上填一筆。這幅畫一共需要7筆就能完成,因此你最多只能錯6次。注意,猜乙個已經猜過的字母也算錯。在本題中,你的任務是編寫乙個 裁判 程式,輸入...