本文主要是介绍用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
方法1:
这是一开始想到的方法,代码稍微有点长。
首先,确定a数的范围,然后,取出a数其他位数上的数,存入列表中,a数各位上的数进行比较,然后根据a求出b的值,然后对b进行筛选,选出符合要求的b值。具体代码如下:
#得到a数中的各位上的数
def get_wei(a):
w = a // 10000 # 万位
q = a % 10000 // 1000 # 千位
b = a % 1000 // 100 # 百位
s = a % 100 // 10 # 十位
g = a % 10 # 个位
return [w,q,b,s,g]
#判断输入的位数上的数是否会有重复
def is_repetition(a):
list_a=get_wei(a)
zero=0
for i in list_a:
if i = =0:
zero+=1
if zero<=1:
if str(list_a[0]) not in str(a % 10000) and str(list_a[1]) not in str(a % 1000)
and str(list_a[2]) not in str(a % 100) and list_a[3] != list_a[4]:
return True
else:
return False
#判断b上的数是否有和a的重合的
def is_exclude(a,b):
list_b=get_wei(b)
k=0
for i in list_b:
if i not in get_wei(a):
k+=1
if k==5:
return True
else:
return False
#a,b的最大值是98765,但是b比a要大20295,姑且取a最大范围为78469
for a in range(10234,78470):
if is_repetition(a):
b = a + 20295
if is_exclude(a,b) and is_repetition(b):
print({“a”:a,“b”:b})
方法2:
这个方法是利用python的库,将0-9的数字进行排列组合,最后进行筛选。代码如下:
from itertools import permutations
for i in permutations(list(‘0123456789’)):
a=int(’’.join(i[:5]))
b=int(’’.join(i[5:]))
if a>10000:
if a+20295==b:
print(a,b)
方法3:
人狠话不多,直接上代码:
answer = [(a, a + 20295) for a in range(10234, 100000 - 20295) if len(set(str(a) + str(a + 20295))) == 10]
print(answer)
最后总结:
在做算法的时候要考虑到时间复杂度,同时学会利用好库,以及一些基础语法。
来看看最后的三个结果:
这篇关于用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!