演算法競賽入門經典(第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次。注意,猜乙個已經猜過的字母也算錯。在本題中,你的任務是編寫乙個 裁判 程式,輸入...