python小练习（037）：猜数字游戏

jerryxjr1220

python小练习（036）：传送门

今天我们来玩一个猜数字游戏，规则如下：

1. 这个数字由6位数字构成

2. 第一次猜测： 543037  -->  猜对了其中的2位（位置和数字都正确）

3. 第二次猜测： 909852  -->  猜对了其中的3位（位置和数字都正确）

4. 第三次猜测： 849661  -->  猜对了其中的2位（位置和数字都正确）

5. 第四次猜测： 139545  -->  全部猜错（位置和数字都不正确）

6. 第五次猜测： 978672  -->  猜对了其中的2位（位置和数字都正确）

7. 第六次猜测： 205168  -->  猜对了其中的1位（位置和数字都正确）

你能猜出这个数字是什么吗？

SixPy

1. ss='''
   
2. 2. 第一次猜测： 543037  -->  猜对了其中的2位（位置和数字都正确）
   
3. 
   
4. 3. 第二次猜测： 909852  -->  猜对了其中的3位（位置和数字都正确）
   
5. 
   
6. 4. 第三次猜测： 849661  -->  猜对了其中的2位（位置和数字都正确）
   
7. 
   
8. 5. 第四次猜测： 139545  -->  全部猜错，  0位（位置和数字都不正确）
   
9. 
   
10. 6. 第五次猜测： 978672  -->  猜对了其中的2位（位置和数字都正确）
    
11. 
    
12. 7. 第六次猜测： 205168  -->  猜对了其中的1位（位置和数字都正确）
    
13. '''
    
14. 
    
15. import re
    
16. ptn=re.compile(r'(\d{6}).*?(\d)位')
    
17. ls=[(set(enumerate(s)),int(n))for s,n in ptn.findall(ss)]
    
18. 
    
19. for x in range(10**5,10**6):
    
20.     for st,n in ls:
    
21.         if len(set(enumerate(str(x))) & st) != n:
    
22.             break
    
23.     else:
    
24.         print(x)
    
25. 
    

复制代码

1.                
   
2. 943862

复制代码

jerryxjr1220

SixPy 发表于 2016-12-5 13:14

jerryxjr1220

解答：

1. #coding:utf-8
   
2. data = [['909852',3],['849661',2],['543037',2],['978672',2],['205168',1],['139545',0]]
   
3. def stringcheck(string,data):
   
4.     l = len(string)
   
5.     for d in data:
   
6.         c = 0
   
7.         for i in range(l):
   
8.             if string[i] == d[0][i]:
   
9.                 c += 1
   
10.         if c != d[1]:
    
11.             return False
    
12.     return True
    
13. 
    
14. for i in range(100000,1000000):
    
15.     if stringcheck(str(i),data):
    
16.         print (i)
    
17.         break

复制代码

输出：
943862

776667

1. def number_check(data_x):
   
2.     for i in range(100000,1000000):
   
3.         check = 0
   
4.         for j in data_x:
   
5.             count = 0
   
6.             for n in range(6):
   
7.                 if str(i)[n] == j[0][n]:
   
8.                     count += 1
   
9.             if count == j[1]:
   
10.                 check += 1
    
11.         if check == 6:
    
12.             return i
    
13. 
    
14. if __name__ == '__main__':
    
15.     data_x = [['909852',3],['849661',2],['543037',2],['978672',2],['205168',1],['139545',0]]
    
16.     print(number_check(data_x))

复制代码

1. def similarity(num1,num2):
   
2.     num1,num2 = str(num1),str(num2)
   
3.     flag = sum([1 for i in range(len(num1)) if num1[i] == num2[i]])
   
4.     return flag
   
5. 
   
6. for x in range(100000,1000000):
   
7.     if similarity(x,543037)==2 and similarity(x,909852)==3 and similarity(x,849661)==2 and similarity(x,139545)==0 and similarity(x,978672)==2 and similarity(x,205168)==1:
   
8.         print(x)
   
9.         break

复制代码

1. 943862
   
2. >>>

复制代码

shigure_takimi

1. def result(answer, guess):
   
2.     answer = str(answer)
   
3.     guess = str(guess)
   
4.     correct = 0
   
5.     for i in range(6):
   
6.         if answer[i] == guess[i]:
   
7.             correct += 1
   
8.     return correct
   
9. 
   
10. 
    
11. a = {543037:2, 909852:3, 849661:2, 139545:0, 978672:2, 205168:1}
    
12. for answer in range(100000, 1000000):
    
13.     x = [result(answer, guess) == a[guess] for guess in a]
    
14.     if sum(x) == 6:
    
15.         print(answer)
    
16.         break
    
17. 
    
18. #  943862

复制代码

JAY饭

要崩溃了，一切尽在不言中，幸好最后算对了，这个列表的地址问题折腾死了。

1. import itertools as it
   
2. 
   
3. m = [[5,4,3,0,3,7],[9,7,8,6,7,2],[2,0,5,1,6,8]]
   
4. 
   
5. 
   
6. 
   
7. def ma():
   
8.     f = []
   
9.     s = [0,1,3,4,5]
   
10.     s1 = [9,0,9,8,5,2]
    
11.     s2 = [8,4,9,6,6,1]
    
12.    
    
13.     for t0 in it.combinations(s,3):
    
14.         t1 = [j for j in s if j not in t0]
    
15.         t_x = [0]*6
    
16. 
    
17.         t_x[t0[0]],t_x[t0[1]],t_x[t0[2]] =s1[t0[0]],s1[t0[1]],s1[t0[2]]
    
18.         t_x[t1[0]],t_x[t1[1]] = s2[t1[0]],s2[t1[1]]
    
19.         t_y = t_x
    
20.         f.append(t_y)
    
21.    
    
22.     l = []
    
23.    
    
24.     for x in f:
    
25.         count = 0
    
26.         h =m[0]
    
27.         f = 0
    
28.         for i in [0,1,3,4,5]:
    
29.             if x[i] == h[i]:
    
30.                 count +=1
    
31.         if count>0:
    
32.             count1 = 0
    
33.             h1 =m[1]
    
34.             for i in [0,1,3,4,5]:
    
35.                 if x[i] == h1[i]:
    
36.                     count1 +=1
    
37.             if count1>0:
    
38.                 f = 1
    
39.               
    
40. 
    
41.         if f ==1:
    
42.             l.append(x)
    
43.    
    
44.     return l
    
45. 
    
46. def just():
    
47.     s = ma()
    
48.     r = []
    
49.     for i in range(9):
    
50.         for j in s:
    
51.             
    
52.             j[2] = i
    
53.             
    
54.             f = []
    
55.             for k in m:
    
56.                 count =0
    
57.                 for l in range(6):
    
58.                     if j[l] == k[l]:
    
59.                         count +=1
    
60.                 f.append(count)
    
61.             if f[0] ==2 and f[1]==2 and f[2] ==1:
    
62.                 jk = j.copy()
    
63.                 r.append(jk)
    
64.     print(r)
    
65.                
    
66. just()
    
67.             
    

复制代码

现在可以看看你们的答案了

JAY饭

血的教训，如果在for循环中更改原列表信息，再添加的话，得到的永远是最后一个列表，因为每次添加的仅仅是列表的原地址

JAY饭

你们的答案居然这么简单

jerryxjr1220

JAY饭 发表于 2018-2-6 16:18
你们的答案居然这么简单

这题会解了，然后你可以去看看更难的这题http://bbs.fishc.com/thread-76863-1-1.html


顺便介绍你去看看这篇http://bbs.fishc.com/thread-96997-1-1.html
用对了工具，解这种线性规划问题都是秒出答案的。

JAY饭

jerryxjr1220 发表于 2018-2-6 17:24
这题会解了，然后你可以去看看更难的这题http://bbs.fishc.com/thread-76863-1-1.html

还在写总结，写完就去做下一题

JAY饭

jerryxjr1220 发表于 2018-2-6 17:24
这题会解了，然后你可以去看看更难的这题http://bbs.fishc.com/thread-76863-1-1.html

被虐哭了，那个题我真的不会，写了三四个版本，越写越复杂，给点思路吧

jerryxjr1220

JAY饭 发表于 2018-2-7 13:15
被虐哭了，那个题我真的不会，写了三四个版本，越写越复杂，给点思路吧

知道你不会，所以已经提示你了啊。
先去看看这篇http://bbs.fishc.com/thread-96997-1-1.html
用这个线性规划库解，就是秒出答案的。
解答好像我也写过了

JAY饭

jerryxjr1220 发表于 2018-2-7 14:35
知道你不会，所以已经提示你了啊。
先去看看这篇http://bbs.fishc.com/thread-96997-1-1.html
用这个线 ...

立马去看

JAY饭

你介绍的模块我这边出了问题，无论输入什么，solve()后什么都没输出。
还是用自己的方式，写了那个比较大数的程序，像5，6位的猜数都是秒出，但是那个16位数算不出来，哎

1. import itertools as it
   
2. t = '''2659862637316867 ；2
   
3. 1841236454324589 ；3
   
4. 3041631117224635 ；3
   
5. 4895722652190306 ；1
   
6. 1748270476758276 ；3
   
7. 5251583379644322 ；2
   
8. 2326509471271448 ；2
   
9. 2321386104303845 ；0
   
10. 6442889055042768 ；2
    
11. 6913859173121360 ；1
    
12. 6375711915077050 ；1
    
13. 8690095851526254 ；3
    
14. 2615250744386899 ；2
    
15. 8157356344118483 ；1
    
16. 7890971548908067 ；3
    
17. 4513559094146117 ；2
    
18. 3174248439465858 ；1
    
19. 4296849643607543 ；3
    
20. 9742855507068353 ；3
    
21. 5855462940810587 ；3
    
22. 3847439647293047 ；1
    
23. 5616185650518293 ；2'''
    
24. 
    
25. s = []
    
26. for i in t.split('\n'):
    
27.     f = i.strip()
    
28.     m = []
    
29.     for j in f.split('；'):
    
30.         j = j.strip()
    
31.         m.append(j)
    
32.     s.append(m)
    
33. 
    
34. s1 =[]
    
35. for each in s:
    
36.     m = []
    
37.     for i in each[0]:
    
38.         m.append(int(i))
    
39.     s1.append((m,int(each[1])))
    
40. 
    
41. t = s1[7]
    
42. s1.remove(t)
    
43. 
    
44. def shai_1():
    
45.     weizhi1 = []
    
46.     for i in s1:
    
47.         m = []
    
48.         for j in range(16):
    
49.             if i[0][j] != t[0][j]:
    
50.                 m.append(j)
    
51.         weizhi1.append(m)
    
52.    
    
53.     return weizhi1
    
54. 
    
55. weizhi = shai_1()
    
56. 
    
57. 
    
58. def sheng():
    
59.     S = []
    
60.     for t in it.combinations(weizhi[0],s1[0][1]):
    
61.         s_t = ['x']*16
    
62.         for x1 in range(s1[0][1]):
    
63.             s_t[t[x1]] = s1[0][0][t[x1]]
    
64.         s_x = s_t[:]
    
65.         S.append((s_x,t))
    
66.     return S
    
67.         
    
68. 
    
69. def shai_2(S, t, c, weizhi):
    
70. 
    
71.     if len(t)==16:
    
72.         V = 1
    
73.         for a in range(21):
    
74.             count = 0
    
75.             for each in range(16):
    
76.                 if S[each] == s1[a][0][each]:
    
77.                     count +=1
    
78.             if count != s1[a][1]:
    
79.                 V =0
    
80.                 break
    
81.         if V == 1:
    
82.             print(S)
    
83.                     
    
84.         return 1
    
85.     for i in range(c,21):
    
86.         s_t = S[:]
    
87.         flag = 1
    
88.         for j in weizhi[i]:
    
89.             if s_t[j] == s1[i][0][j]:
    
90.                 flag = 0
    
91.                 break
    
92.         if flag == 1:
    
93.             t1 = [k for k in weizhi[i] if k not in t]
    
94.             for x in it.combinations(t1,s1[i][1]):
    
95.                 t2 = t
    
96.                 s_y = s_t[:]
    
97.                 for y in range(s1[i][1]):
    
98.                     s_y[x[y]] = s1[i][0][x[y]]
    
99.                 s_z = s_y[:]
    
100.                 t2 += x
     
101.                 c = i
     
102.                 shai_2(s_z, t2, c, weizhi)
     
103. 
     
104. 
     
105. def main():
     
106.     M = sheng()
     
107.     for i in M:
     
108.         S,t = i[0],i[1]
     
109.         shai_2(S,t,1,weizhi)
     
110. 
     
111. main()
     
112.      
     

复制代码

JAY饭

真的难受，只要没解出来就始终放不下，好几天了。

我的思路是先将所有列表，列出。
然后将全错的那个移出列表，
将整个列表与全错列表对比，留下对的所有位置参数，记作weizhi列表
从总列表的第一个列表开始，尝试用itertools.combinations()  随机选出对应正确个数数量的元素，
然后在后续的列表同样用itertools.combinations()随机取当前对应的正确个数的元素
但是上面后续过程  谨遵一个规则，就是被筛选的列表里不能有和之前列表的同位置 的相同元素，
这样避免了每个列表对应个数的不正确取值
然后用递归，逐步递归，到满足列表需求长度的时候开始测试，只有通过所有列表测试的列表
才能被打印出来。
思路就是这样，想的太头疼了，确实想不出很明了简单的思路和解法

JAY饭

这个欧拉的185题，和你的题目，都是秒解，可惜大数怎么都算不出