用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b
方法1:
這是一開始想到的方法,代碼稍微有點(diǎn)長。
首先,確定a數(shù)的范圍,然后,取出a數(shù)其他位數(shù)上的數(shù),存入列表中,a數(shù)各位上的數(shù)進(jìn)行比較,然后根據(jù)a求出b的值,然后對b進(jìn)行篩選,選出符合要求的b值。具體代碼如下:
#得到a數(shù)中的各位上的數(shù)
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]
#判斷輸入的位數(shù)上的數(shù)是否會有重復(fù)
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上的數(shù)是否有和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的數(shù)字進(jìn)行排列組合,最后進(jìn)行篩選。代碼如下:
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)
最后總結(jié):
在做算法的時候要考慮到時間復(fù)雜度,同時學(xué)會利用好庫,以及一些基礎(chǔ)語法。
來看看最后的三個結(jié)果:
總結(jié)
以上是生活随笔為你收集整理的用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 电脑蓝屏问题检查、解决、
- 下一篇: 基于javaGUI的文档识别工具制作