[已解决]关于用Python解决数学问题

既晏 · 发表于 2020-3-13 11:37:20

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由既晏于 2020-3-13 11:38 编辑

有这样一个问题：
小明五次输入四位数的手机密码均错误，但是每次输入的密码中有两位数字正确，位置都不对。现求小明正确的四位数手机密码。
五次手机密码分别是： 6087， 5173， 1358， 3825， 2531.

有没有大佬用Python代码把这题解出来！！

最佳答案

月排行榜 / 总排行榜

supersuNB

2020-3-13 15:39:14

a,b,c,d,e = '6087','5173','1358','3825','2531'
#创建一个'0000'到'9999'的列表
list9999= []
for q1 in range(0,10):
for q2 in range(0,10):
for q3 in range(0,10):
for q4 in range(0,10):
temp = str(q1)+str(q2)+str(q3)+str(q4)
list9999.append(temp)
#把满足有两位数字正确（不管位置）的组合放入列表
listkey=[]
for i in list9999:
counta,countb,countc,countd,counte = 0,0,0,0,0
for each_i in i:
if each_i in a:
counta += 1
if each_i in b:
countb += 1
if each_i in c:
countc += 1
if each_i in d:
countd += 1
if each_i in e:
counte += 1
if counta==countb==countc==countd==counte==2:
listkey.append(i)
for each_one in listkey[:]:
temp = str(each_one)
#逐一位比较，如果有相同则从列表剔除，剔除时有可能出现重复剔除，用了try
for n in range(0,4):
if temp[n] == a[n] or temp[n] == b[n] or temp[n] == c[n] or temp[n] == d[n] or temp[n] == e[n]:
try:
listkey.remove(each_one)
finally:
break
print(listkey)

复制代码

答案是['8712']，，小白一个，方法很笨

跳转到最佳答案楼层

fan1993423 · 发表于 2020-3-13 12:31:40

你确定你给的答案正确吗？，我算出来是6053这个四个数字，但是你说位置都不对，那3往哪放，你后面四次输入3分别在1,2,3,4号位

既晏 · 发表于 2020-3-13 13:10:38

fan1993423 发表于 2020-3-13 12:31
你确定你给的答案正确吗？，我算出来是6053这个四个数字，但是你说位置都不对，那3往哪放，你后面四次输入3 ...

位置不对的意思是这两位密码不在它原本的位置，两位密码不一定是连在一起的，可能第一位跑到第四位去，第二位跑到第一位去

fan1993423 · 发表于 2020-3-13 13:17:06

你的意思是不是从这两个数字整体来看位置不对，而不是单个数字的位置不对

fan1993423 · 发表于 2020-3-13 13:20:59

这是数字部分，位置部分我在想想

from itertools import combinations
from collections import defaultdict
a,b,c,d,e='6087','5173','1358','3825','5321'
suppose_number=''
correct_number=''
for i in combinations(a,2):
for j in combinations(b,2):
suppose_number+=''.join(i)+''.join(j)
if len(set(suppose_number)&set(c))==2 and len(set(suppose_number)&set(d))==2 and len(set(suppose_number)&set(e))==2:
if len(set(suppose_number)&set(a))==2 and len(set(suppose_number)&set(b))==2:
correct_number=suppose_number
suppose_number=''

复制代码

jackz007 · 发表于 2020-3-13 13:25:08

无法锁死答案，比如：0356、1278 都能符合条件。

既晏 · 发表于 2020-3-13 13:32:50

jackz007 发表于 2020-3-13 13:25
无法锁死答案，比如：0356、1278 都能符合条件。

0356不满足第一次手机密码‘每次密码中均有2位数字正确’， 1278在第3次输入的时候不满足‘每个密码位置都不对’

塔利班 · 发表于 2020-3-13 13:35:45

jackz007 发表于 2020-3-13 13:25
无法锁死答案，比如：0356、1278 都能符合条件。

8712我算的
0356和1278都有重复位置

supersuNB · 发表于 2020-3-13 15:39:14

这个最佳答案由 supersuNB 给出，感谢 supersuNB 的回答。

单击隐藏图章

a,b,c,d,e = '6087','5173','1358','3825','2531'
#创建一个'0000'到'9999'的列表
list9999= []
for q1 in range(0,10):
for q2 in range(0,10):
for q3 in range(0,10):
for q4 in range(0,10):
temp = str(q1)+str(q2)+str(q3)+str(q4)
list9999.append(temp)
#把满足有两位数字正确（不管位置）的组合放入列表
listkey=[]
for i in list9999:
counta,countb,countc,countd,counte = 0,0,0,0,0
for each_i in i:
if each_i in a:
counta += 1
if each_i in b:
countb += 1
if each_i in c:
countc += 1
if each_i in d:
countd += 1
if each_i in e:
counte += 1
if counta==countb==countc==countd==counte==2:
listkey.append(i)
for each_one in listkey[:]:
temp = str(each_one)
#逐一位比较，如果有相同则从列表剔除，剔除时有可能出现重复剔除，用了try
for n in range(0,4):
if temp[n] == a[n] or temp[n] == b[n] or temp[n] == c[n] or temp[n] == d[n] or temp[n] == e[n]:
try:
listkey.remove(each_one)
finally:
break
print(listkey)

复制代码

答案是['8712']，，小白一个，方法很笨

既晏 · 发表于 2020-3-13 15:50:41

supersuNB 发表于 2020-3-13 15:39
答案是['8712']，，小白一个，方法很笨

6啊...思路正确，反正我想不出来.答案就是8712

账号		自动登录	找回密码
密码			立即注册