UVA 489
發(fā)帖前再次抱怨一下C++博客不支持最新的Firefox發(fā)帖的情況,讓我辛辛苦苦碼的字又找不到了。
這個(gè)題目折騰了我一段時(shí)間,是因?yàn)橄旅娴那闆r自己沒有考慮:
被猜測的字符串為:ab
1. 猜測abcdefghijklmn,結(jié)果為win
2.猜測cdefghijklmnab,結(jié)果為lose
這就要求處理的時(shí)候,
a. 如果被猜測串中所有字符都被猜中,應(yīng)即時(shí)停止統(tǒng)計(jì),跳出循環(huán);
b.如果錯(cuò)誤猜測的次數(shù)已經(jīng)到達(dá)了7次,應(yīng)該即時(shí)停止統(tǒng)計(jì),跳出循環(huán)。
我之前的程序沒有對上述情況處理,所以導(dǎo)致1情況輸出失敗,因?yàn)槲野押竺娴腻e(cuò)誤次數(shù)都統(tǒng)計(jì)完之后,才跳出循環(huán)看是否錯(cuò)誤超過7次,這么算當(dāng)然就是lose了;而對于2情況,因?yàn)榇_實(shí)猜到了ab,在里面把字符統(tǒng)計(jì)之后再跳出來看被猜測穿,反而是所有字符到猜到了,所以win了。
被折騰了一下還是挺高興,即時(shí)水題也有需要留心的地方。謹(jǐn)記。
posted on 2011-03-12 23:07 meglory 閱讀(295) 評(píng)論(0) 編輯 收藏 引用 所屬分類: Algorithms