Python：每日一题 208

冬雪雪冬 · 发表于 2018-9-12 21:17:15

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

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

x

本帖最后由冬雪雪冬于 2018-9-15 20:14 编辑

我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。开始阶段是看不到其他人的回帖的，等答题完成，开始评分时再取消限制。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。

题目：
两组整数，每组都是由不重复的数字组成，两组中各取一个数字，使得两个数字的差值的绝对值最小。
要求给出这两个数字和差值的绝对值。如果有多种可能只要给出一种即可。
例如：
[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
每组都含有43，所以结果是43, 43, 0（第一组的数字。第二组的数字，差值的绝对值）

[-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
[12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
结果35, 39, 4

JessiFly · 发表于 2018-9-12 21:53:27

def fun208(list1,list2):
temp1 = list1[0]
temp2 = list2[0]
min_diff = abs(temp1-temp2)
for each1 in list1:
for each2 in list2:
temp = abs(each1-each2)
if temp < min_diff:
min_diff = temp
temp1 = each1
temp2 = each2
print('%d, %d, %d' %(temp1,temp2,min_diff))
if __name__ == '__main__':
list1 = [-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
list2 = [166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
list3 = [-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
list4 = [12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
fun208(list1,list2)
fun208(list3,list4)

复制代码

塔利班 · 发表于 2018-9-12 21:56:49

def fun208(x,y):
x.sort()
y.sort()
if x[0]>=y[-1]:
return x[0],y[-1],abs(x[0]-y[-1])
elif y[0]>=x[-1]:
return y[0],x[-1],abs(y[0]-x[-1])
else:
X,Y,T=x[0],y[0],abs(x[0]-y[0])
for m in x:
for n in y:
t=abs(m-n)
if t<T:
X,Y,T=m,n,t
return X,Y,T

复制代码

瓦蓝 · 发表于 2018-9-12 22:21:31

还没想出好办法
双层循环虽然能容易得出结果，但是映射出两列表的数值太麻烦
如果是大数据列表，循环是不可行的

久疤K · 发表于 2018-9-12 22:55:54

>>> def get( x, ns ):
for i in range(len(ns)):
y = ns[i]
if y == x:
return (x,)
if y > x:
return (y,) if i==0 else (y,ns[i-1])
if i == len(ns)-1:
return (y,)
>>> def fun( ls, ns ):
ls = sorted(ls)
ns = sorted(ns)
r = [ls[0], ns[0], abs(ls[0]-ns[0])]
for i in range(len(ls)):
x = ls[i]
for t in get(x,ns):
a = abs(x-t)
if a == 0:
return (x,x,0)
if a < r[2]:
r[:] = [x,t,a]
return tuple(r)
>>> fun([-27, 184, 76, 193, 30, -96, 186, -61, 43, -94], [166, 28, 47, 83, 15, 26, 153, 188, 43, 110])
(43, 43, 0)
>>> fun([-62, 167, 121, 72, 57, -21, 129, 173, -80, 35], [12, -6, 39, -11, 197, -47, -90, 28, 51, 190])
(35, 39, 4)
>>>

复制代码

Legend丶Hu · 发表于 2018-9-12 23:00:06

def ab(a,b):
dic={}
for each in a:
for c in b:
dic[str(each)+','+str(c) ] = abs(each - c)
return dic
a = [-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
b = [166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
c = [-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
d = [12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
x = 100000000000
x2 = 100000000000
s = ""
s2 = ""
dic = ab(a,b)
dic2 = ab(c,d)
for i in dic:
if x > dic[i]:
x = dic[i]
s = i
for i in dic2:
if x2 > dic2[i]:
x2 = dic2[i]
s2 = i
print(s + ',' + str(x))
print(s2 + ',' + str(x2))

复制代码

>>>
==================== RESTART: C:\Users\**\Desktop\test.py ====================
43,43,0
35,39,4
>>>

拉了盏灯 · 发表于 2018-9-12 23:41:30

本帖最后由拉了盏灯于 2018-9-12 23:53 编辑

import itertools
def fun208(list1,list2):
iter=itertools.product(list1,list2,repeat=1)
l={str(i):abs(i[0]-i[1]) for i in iter}
s=min(l,key=lambda x:l[x])
print(str(s).strip('()')+', %d'%l[s])
fun208([-62, 167, 121, 72, 57, -21, 129, 173, -80, 35],[12, -6, 39, -11, 197, -47, -90, 28, 51, 190])

复制代码

凌九霄 · 发表于 2018-9-13 01:30:48

import random
A = list(set([ random.randint(-200, 200) for x in range(20) ]))
B = list(set([ random.randint(-200, 200) for x in range(20) ]))
print(A)
print(B)
C = [ 0, 0, 1000 ]
for i in A:
for j in B:
if abs(i - j) < C[ 2 ]:
C[ 0 ], C[ 1 ], C[ 2 ] = i, j, abs(i - j)
print(C)

复制代码

晓屁屁 · 发表于 2018-9-13 09:06:21

num1 = [-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
num2 = [12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
num3 = {}
for x in num1:
for y in num2:
num3[x,y] = abs(x - y)
num3 = sorted(num3.items(),key = lambda z:z[1])
print(num3[0])

复制代码

zhou995287902 · 发表于 2018-9-13 09:36:38

def fun208(m,n):
min_=max(m)
for i in m :
for ii in n :
if abs(i-ii)<min_:
x,y = i,ii
min_= abs(i-ii)
print('结果为：%d,%d,%d'%(x,y,min_))
if __name__ == '__main__':
m = [-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
n = [12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
fun208(m,n)

复制代码

FC的注册很坑 · 发表于 2018-9-13 10:23:41

def func208(list1,list2):
flag1=list1[0]
flag2=list2[0]
for each1 in list1:
for each2 in list2:
if abs(each1-each2)<abs(flag1-flag2):
flag2=each2
flag1=each1
print(flag1,flag2,abs(flag1-flag2))
list1=[-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
list2=[12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
func208(list1,list2)

复制代码

archlzy · 发表于 2018-9-13 10:25:23

def q208(list1,list2):
result = []
for i in range(len(list1)):
for j in range(len(list2)):
result.append([abs(list1[i] - list2[j]),list2[j],list1[i]])
result.sort()
print(str(result[0][::-1]).strip("[]"))

复制代码

colinshi · 发表于 2018-9-13 10:26:42

def func208(l1, l2):
#暴力方法，直接循环l1和l2求出每一个差值比较
tmp = [0, 0, float("inf")]
for i in l1:
for j in l2:
if i == j:
return i, j, 0
elif abs(i - j) < abs(tmp[2]):
tmp = [i, j, i - j]
return tmp
import time
l1 = [-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
l2 = [12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
start = time.time()
print(func208(l1, l2))
print(time.time()-start)

复制代码

先放一个不考虑效率的。

grf1973 · 发表于 2018-9-13 11:04:09

a=[-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
b=[12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
a.sort()
b.sort()
dmax=abs(a[-1]-b[0])
res=[a[-1],b[0],dmax]
for aa in a:
d=dmax
for bb in b:
if abs(bb-aa)>d:
break
d=abs(bb-aa)
n+=1
if d<res[2]:
res=[aa,bb,d]
if d==0:
break
print(res)

grf1973 · 发表于 2018-9-13 11:20:56

#提高一下效率：先把两个数组合并起来排个序。如果相邻数据在不同的原数组，判断其是否可能是最小值。
a=[-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
b=[12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
ab=[(aa,1) for aa in a]+[(bb,2) for bb in b]
ab.sort()
res=[ab[-1][0],ab[0][0],abs(ab[-1][0]-ab[0][0])]
for i in range(1,len(ab)):
if ab[i][1]!=ab[i-1][1]:
d=abs(ab[i][0]-ab[i-1][0])
if d<res[2]:
res=[ab[i][0],ab[i-1][0],d]
if d==0:
break
print(res)

吴昌汶 · 发表于 2018-9-13 11:27:02

n = int(input('请输入第一组数的个数'))
a = []
for i in range(n):
print('请输入第'+str(i+1),'个元素')
x = int(input())
a.append(x)
m = int(input('请输入第二组数的个数'))
b = []
for i in range(m):
print('请输入第'+str(i+1),'个元素')
x = int(input())
b.append(x)

min_a = 0
min_b = 0
min_abs = abs(a[0]-b[0])
for i in a :
for x in b:
      result = abs(x-i)
      if result < min_abs:
         min_abs = result
         min_a = i
         min_b = x
      if min_abs = 0:
         break
print(min_a, min_b, min_abs)

祥哥威武 · 发表于 2018-9-13 11:53:49

def getMin(list1, list2, list3=[]):
for i in list1:
for j in list2:
if not len(list3):
list3.append(i)
list3.append(j)
list3.append(abs(i - j))
if list3[2] > abs(i - j):
list3[0] = i
list3[1] = j
list3[2] = abs(i - j)
return list3

复制代码

IChoose · 发表于 2018-9-13 13:36:12

def gaps(a=[],b=[])
gap = abs(float(a[0])- float(b[0]))
for x in a:
      x = float(x)
      for y in b:
         y = float(y)
         if gap >= abs(x - y):
            gap = abs(x - y)
            a0 = x
            b0 = y
print("差值绝对值最小为：%s,两个数分别为：%s，%s"%(gap,a0,b0))
while 1:
try:
      a = input("请以列表形式输入一组数：")
      b = input("请以列表形式输入一组数：")
except:
      print("输入数据有误！")
gaps(a,b)
想自动输入两组数来着，总是报错，搞不定，求助下

chongchuigu · 发表于 2018-9-13 13:59:50

list1=[-62, 167, 121, 72, 57, -21, 129, 173, -80, 35]
list2=[12, -6, 39, -11, 197, -47, -90, 28, 51, 190]
list3=[]
a=abs(list1[0]-list2[0])
for i in list1:
if i in list2:
list3=[i,i,i-i]
break
for j in list2:
b=abs(i-j)
if b<=a:
list3=[i,j,b]
a=b
print(list3)

复制代码

IChoose · 发表于 2018-9-13 14:09:07

本帖最后由 IChoose 于 2018-9-13 14:28 编辑

改了一下
def gaps(a=[],b=[]):
gap = abs(a[0]- b[0])
for x in a:
      for y in b:
         if gap >= abs(x - y):
            gap = abs(x - y)
            a0 = x
            b0 = y
print("两个数分别为：%s，%s，差值绝对值最小为：%s,"%(a0,b0,gap))
while 1:
try:
      a = eval(input("请以列表形式输入一组数（列表：[a,b,c,d...]）："))
      b = eval(input("请以列表形式输入另一组数（列表：[a,b,c,d...]）："))
except:
      print("输入数据有误！")
gaps(a,b)

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

[技术交流] Python：每日一题 208

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

本帖被以下淘专辑推荐:

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

点评

评分

点评

评分

点评

评分

点评

评分

评分

评分