9 一个猜数字的解法（python实现）

不多说：如图
最好能定义几个函数，
最好能有通用性

attachments-2021-09-LJQm5rHz614c9829ddc9e.png

请先 登录 后评论

最佳答案 2021-09-23 23:07

  1. # tips = []
  2. # dic = {}
  3. # N = None

  5. # while True:
  6. #     try:
  7. #         N = int(input('共有多少個已知條件？請輸入：'))
  8. #         break
  9. #     except TypeError:
  10. #         print('輸入錯誤！')

  12. # for n in range(N):
  13. #     print('\n已知條件 %d'%(n+1))
  14. #     while True:
  15. #         try:
  16. #             num = tuple(map(int, str(input('已知條件號碼是？請輸入：'))))
  17. #             break
  18. #         except TypeError:
  19. #             print('輸入錯誤！')
  20. #     while True:
  21. #         try:
  22. #             code = int(input('有多少個數字是正確數字？請輸入：'))
  23. #             break
  24. #         except TypeError:
  25. #             print('輸入錯誤！')
  26. #     if code > 0:
  27. #         while True:
  28. #             try:
  29. #                 index = int(input('有多少個數字位置是正確的？請輸入：'))
  30. #                 break
  31. #             except TypeError:
  32. #                 print('輸入錯誤！')
  33. #     else: print('因為沒有數字正確，所以沒有位置正確！')
  34. #     dic['code'] = code
  35. #     dic['index'] = index
  36. #     tips.append([dic, num])

  38. # notches = len(tips[0][1])
  39. # combination = 10**notches
  40. # -----------------------------------------------------------------------------------------------------------------------

  42. # 以下是根據題目所給的 5 個已知條件，如果想自己定義輸入，可以運用以上代碼，方便輸入

  44. N = 5
  45. notches = 3
  46. combination = []

  48. for digit in range(10):
  49.     temp = []
  50.     for position in range(notches):
  51.         temp.append(digit)
  52.     combination.append(temp)

  54. # code 代表正確數字有多少？ index 代表正確位置有多少？ 後面是題給的提示號碼
  55. tips = [
  56.     [{'code': 1, 'index': 1}, (6, 8, 2)],
  57.     [{'code': 1, 'index': 0}, (6, 1, 4)],
  58.     [{'code': 2, 'index': 0}, (2, 0, 6)],
  59.     [{'code': 0, 'index': 0}, (7, 3, 8)],
  60.     [{'code': 1, 'index': 0}, (8, 7, 0)],
  61. ]

  63. for i in range(N):
  64.     # 數字正確，位置也正確
  65.     if tips[i][0]['code'] > 0 and tips[i][0]['index'] > 0:
  66.         A = list(tips[i][1])
  67.         for n, i in enumerate(A):
  68.             for j in range(notches):
  69.                 if n != j:
  70.                     combination[i][j] = 'X'
  71.     # 數字正確，位置不正確
  72.     elif tips[i][0]['code'] > 0 and tips[i][0]['index'] == 0:
  73.         A = list(tips[i][1])
  74.         for n, i in enumerate(A):
  75.             for j in range(notches):
  76.                 if n == j:
  77.                     combination[i][j] = 'X'
  78.     # 全部不正確
  79.     elif tips[i][0]['code'] == 0 and tips[i][0]['index'] == 0:
  80.         A = list(tips[i][1])
  81.         for n, i in enumerate(A):
  82.             for j in range(notches):
  83.                 combination[i][j] = 'X'

  85. # ans 為默認等下輸出答案，flag 為肯定答案不存在數字
  86. ans = ['X']*notches
  87. flag = []

  89. for n, i in enumerate(combination):
  90.     count = 0
  91.     for j in i:
  92.         if j == 'X':
  93.             count += 1
  94.     if count == len(i)-1:
  95.         ans[n] = n
  96.         flag.append(n)
  97.     elif count == len(i):
  98.         flag.append(n)
  99.     elif count == 0:
  100.         flag.append(n)

  102. # 這裡 ans = [0, 'X', 2]，因為 0 和 2 已確定位置，剩下找出中間位置數字
  103. for n, i in enumerate(combination):
  104.     if n not in flag:
  105.         if combination[n].index('X') != ans.index('X'):
  106.             for j in range(notches):
  107.                 if ans[j] == 'X':
  108.                     ans[j] = n

  110. print('answer: '.title(), tuple(ans))

  112. # 以上代碼還不夠完善，只針對題目給出的函數，如果有特別案例比如：2個號碼正確，1個位置正確，另一個號碼不正確等，這些不確定因素不能用以上代碼
  113. # 希望有大神可以完善代碼，感恩
复制代码
请先 登录 后评论
默认排序 时间排序

其它 3 个回答

Bertha02


首先，生成list
import itertools
list1 = list(itertools.permutati**((0,1,2,3,4,5,6,7,8,9),3))

请先 登录 后评论
黄静丶
其次：排除没有一个正确的（7，3，8）
not_in_num = (7,3,8)
tmp_arr = []
for i in list1:
    if (not_in_num[0] not in i) or (not_in_num[1] not in i) or (not_in_num[2] not in i):
         tmp_arr.append[i]
请先 登录 后评论
千四儿

共同學習，你調用 itertools 函數裡的 permutati** 好像不適合，因為 permutati** 屬於不重複性組合
舉例：
  1. (7, 4, 3)
  2. (8, 3, 5)
复制代码

但是題目答案也有可能：
  1. (7, 4, 7)
  2. (8, 8, 5)
复制代码

重複數字，就好像行李箱的密碼鎖一樣，一共有一萬组才對
请先 登录 后评论
  • 5 关注
  • 1 收藏，558 浏览
  • 嫣大大 提出于 2021-09-23 23:07

相似问题