溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“c語言怎么解決24點游戲問題”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“c語言怎么解決24點游戲問題”吧！
你有 4 張寫有 1 到 9 數字的牌。你需要判斷是否能通過 *，/，+，-，(，) 的運算得到 24。
示例 1:
輸入: [4, 1, 8, 7]
輸出: True
解釋: (8-4) * (7-1) = 24 示例 2:
輸入: [1, 2, 1, 2]
輸出: False
注意:
除法運算符 / 表示實數除法，而不是整數除法。例如 4 / (1 - 2/3) = 12 。
每個運算符對兩個數進行運算。特別是我們不能用 - 作為一元運算符。例如，[1, 1, 1, 1] 作為輸入時，表達式 -1 - 1 - 1 - 1 是不允許的。
你不能將數字連接在一起。例如，輸入為 [1, 2, 1, 2] 時，不能寫成 12 + 12 。
在 24點 游戲中，總共有 
?? 4 ?? 
??4 ?? 
?? 4 = 9126 種情況，如果需要給定一列數，判斷其是否可以通過以上運算滿足結果為 24 的話，只需要枚舉驗證即可。
一般的解法就是枚舉驗證即可。
今天我在 LeetCode 的討論區看到了一段讓人 虎軀一震 的代碼。
class Solution:
def judgePoint24(self, nums):
bad = '對撒剘劥圞剜劏哱掶桺泛揋掵従剟剣彫寣污愨壛梄甏咍哲汭剤堧點卋嬞勆叛汬泐塵棟劚嚮咃寵吖剗楗囧力桻攋壯劯嗏桹劙剢剚焧啫栕炸栫棲嚲彳剛撐烴洿宋汷彲剙揁妷埻撧汢吩壙劇剭埼呂剝汣敯憇勇剝咎囻匓'
return chr(int(''.join(map(str, sorted(nums)))) + 19968) not in bad 提交之后的結果是這樣的。
為什么可以這樣？
因為在 24點 游戲中，四個數字，每個數字的取值區間為 [ 1 - 9 ]， 無重復組合總數為 495 組，其中以下 92 組為無解組合：
1111, 1112, 1113, 1114, 1115, 1116, 1117, 1119, 1122, 1123, 1124, 1125, 1133, 1159, 1167, 1177, 1178, 1179, 1189, 1199, 1222, 1223, 1299, 1355, 1499, 1557, 1558, 1577, 1667, 1677, 1678, 1777, 1778, 1899, 1999, 2222, 2226, 2279, 2299, 2334, 2555, 2556, 2599, 2677, 2777, 2779, 2799, 2999, 3358, 3388, 3467, 3488, 3555, 3577, 4459, 4466, 4467, 4499, 4779, 4999, 5557, 5558, 5569, 5579, 5777, 5778, 5799, 5899, 5999, 6667, 6677, 6678, 6699, 6777, 6778, 6779, 6788, 6999, 7777, 7778, 7779, 7788, 7789, 7799, 7888, 7899, 7999, 8888, 8889, 8899, 8999, 9999
所以只需要將這 92 種情況進行 Unicode 編碼，然后對于給定輸入，排序轉為字符串后查詢是否在這 92 種情況的編碼中。
感謝各位的閱讀，以上就是“c語言怎么解決24點游戲問題”的內容了，經過本文的學習后，相信大家對c語言怎么解決24點游戲問題這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
