python验证卡普耶卡(D.R.Kaprekar)6174猜想
1955年,卡普耶卡(D.R.Kaprekar)對(duì)4位數(shù)字進(jìn)行了研究,發(fā)現(xiàn)一個(gè)規(guī)律:
對(duì)任意各位數(shù)字不相同的4位數(shù),使用各位數(shù)字能組成的最大數(shù)減去能組成的最小數(shù),對(duì)得到的差重復(fù)這個(gè)操作,最終會(huì)得到6174這個(gè)數(shù)字,并且這個(gè)操作最多不會(huì)超過(guò)7次
以下為python代碼驗(yàn)證
a = input()
a = int(a)
i = 0
l = []
cha = 0
b = a%1000???????????????????????????????? #求出百十個(gè)位
max4 = (a - b)/1000??????????????????? #求出千位
d = b%100????????????????????????????????? #求出十個(gè)位
max3 = (b - d)/100??? ? ? ? ? ? ? ? ?? #求出百位
max1 = d%10??????????????????????????? #求出個(gè)位
max2 = (d - max1)/10??????????????? #求出十位
l.append(max4)
l.append(max3)
l.append(max2)
l.append(max1)
l.sort()
max1 = int(l[0])????????????????????????? #最小值
max2 = int(l[1])
max3 = int(l[2])
max4 = int(l[3])????????????????????????? #最大值
while cha != 6174 :
??? i = i + 1
??? summax = max4 * 1000 + max3 * 100 + max2 * 10 + max1
??? summin = max1 * 1000 + max2 * 100 + max3 * 10 + max4
??? cha = summax - summin
??? baishige = cha%1000???????????????????????????????????????????????????????????? #求出百十個(gè)位
??? max4 = (cha - baishige)/1000???????????????????????????????????????????????? #求出千位
??? shige = baishige%100??????????????????????????????????????????????????????????? #求出十個(gè)位
??? max3 = (baishige - shige)/100??????????????????????????????????????????????? #求出百位
??? max1 = shige%10?????????????????????????????????????????????????????????????????? #求出個(gè)位
??? max2 = (shige - max1)/10????????????????????????????????????????????????????? #求出十位
??? l = []??????????????????????????????????????????????????????????????????????????????????????? #這個(gè)地方要把列表清零,當(dāng)時(shí)沒(méi)注意,在這調(diào)試了很長(zhǎng)時(shí)間 ?????????????????????????????????
??? l.append(max4)
??? l.append(max3)
??? l.append(max2)
??? l.append(max1)
??? l.sort()
??? max1 = int(l[0])??????????? #最小值
??? max2 = int(l[1])
??? max3 = int(l[2])
??? max4 = int(l[3])??????????? #最大值
??? print(cha)?? ?
??? print(i)
?
?
截圖
轉(zhuǎn)載于:https://www.cnblogs.com/liuzhaowei/p/10762418.html
總結(jié)
以上是生活随笔為你收集整理的python验证卡普耶卡(D.R.Kaprekar)6174猜想的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 模板 - 数据结构 - ST表 + 二维
- 下一篇: Python3之多线程学习