文章目录
0x00 前言
0x01 问题分析
0x02 代码设计
0x03 代码流程
0x04 完整代码
0x05 运行效果
0x06 参考文献
0x07 总结
0x00 前言
任意一个不是由完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。
0x01 问题分析
关于卡布列克常数给出以下示例：
从给出的示例可见，卡布列克常数就是任意一个由不是完全相同的数字组成的四位数，然后将组成的最大值减去最小值，不断重复后，得到的数都是一个固定的数：6174。
0x02 代码设计
def ad_define(n):
ad = [0] * 4 #ad-Array Data
ad[0] = n // 1000
ad[1] = (n % 1000) // 100
ad[2] = ((n % 1000) % 100) // 10
ad[3] = ((n % 1000) % 100) % 10
return ad
代码解析：使用 def 声明一个函数 ad_define(n) ，参数 n 为用户输入的数据，定义变量 ad 用来保存四位整数上的每位数，ad 表示数组数据的简写，ad[0] 数组用来保存千位上的数，ad[1] 数组用来保存百位上的数，ad[2] 数组用来保存十位上的数，ad[3] 数组用来保存个位上的数，最后使用 return() 函数返回。
def ad_max(ad):
for i in range(0, len(ad) - 1):
for j in range(0, len(ad) - 1 - i):
if ad[j] <= ad[j + 1]:
ad[j], ad[j + 1] = ad[j + 1], ad[j]
max = "".join(list(map(lambda x: str(x), ad)))
max = int(max)
return max #max 最大值
代码解析：使用 def 声明一个函数 data_max 求出卡布列克常数的最大值，算法使用冒泡排序排序出这组数据的最大值。因为后续减法必须采用整数形式计算，所以需要给 max 变量的数组类型转换为字符串类型，这里使用 lambda() 函数将参数 ad 设置为字符串形式。 map() 函数用作映射，代码中的 join 方法主要用于字符串的拼接，最后使用 return 函数返回到 max 中。注意，一个函数需要使用 return 返回值才算有效，否则函数无效。
def ad_min(ad):
for i in range(0, len(ad) - 1):
for j in range(0, len(ad) - 1 - i):
if ad[j] >= ad[j + 1]:
ad[j], ad[j + 1] = ad[j + 1], ad[j]
min = "".join(list(map(lambda x: str(x), ad)))
min = int(min)
return min #min最小值
代码解析：使用 def 声明一个函数 data_min 求出卡布列克常数的最小值，算法使用冒泡排序排序出这组数据的最小值。因为后续减法必须采用整数形式计算，所以需要给 min 变量的数组类型转换为字符串类型，这里使用 lambda() 函数将参数 ad 设置为字符串形式。 map() 函数用作映射，代码中的 join 方法主要用于字符串的拼接，最后使用 return 函数返回到 min 中。注意，一个函数需要使用 return 返回值才算有效，否则函数无效。
def kblk(n, count):
if n != 6174 and n != 0:
ad = ad_define(n)
max = ad_max(ad)
min = ad_min(ad)
num = max - min
count += 1
print(f'{count}:{max}-{min}={num}')
kblk(num, count)
代码解析：定义一个 kblk() 函数，使用 if 判断语句判断变量 n 中的数据，如果变量 n 不等于 6174 和 0 ，那么则执行一次卡布列克常数的计算。使用 ad_define(n) 函数将处理好的数据存储到变量 ad 中，注意此时数据类型为数组类型，接着将处理好的数据发送给 ad_max() 函数用来计算数据的最大值，将处理好的数据发送给 ad_min() 函数用来计算数据的最小值。将最大值减去最小值则完成一次卡布列克常数的计算，将数据保存在变量 num 中。使用 count += 1 为变量 count 记录这次卡布列克常数的计算。然后使用 print() 函数打印出这一次卡布列克常数的计算。最后在将计算后的数据保存在 kblk() 函数中。
def main():
n = int(input("输入一个4位整数："))
count = 0 #计数
while n >= 1000 and n <= 9998:
kblk(n, count) #kblk-卡布列克
break
main()
代码解析：定义一个 main() 函数，用于执行验证卡布列克常数的代码。获取用户的输入，提示用户输入内容必须为一个 4 位数的整数，使用 int() 整数形式的方法保留数据到变量 n 中。定义一个变量 count ，并设置初始值 0 作为卡布列克常数计算执行步骤的计数。使用一个 while 循环判断用户输入的这个数，如果这个数大于等于 1000 和 小于等于 9998 ，那么执行函数 kblk() 并用 break 语句跳出循环。最后使用 main() 函数执行。
0x03 代码流程
代码运行流程图
0x04 完整代码
def ad_define(n):
ad = [0] * 4
ad[0] = n // 1000
ad[1] = (n % 1000) // 100
ad[2] = ((n % 1000) % 100) // 10
ad[3] = ((n % 1000) % 100) % 10
return ad
def ad_max(ad):
for i in range(0, len(ad) - 1):
for j in range(0, len(ad) - 1 - i):
if ad[j] <= ad[j + 1]:
ad[j], ad[j + 1] = ad[j + 1], ad[j]
max = "".join(list(map(lambda x: str(x), ad)))
max = int(max)
return max
def ad_min(ad):
for i in range(0, len(ad) - 1):
for j in range(0, len(ad) - 1 - i):
if ad[j] >= ad[j + 1]:
ad[j], ad[j + 1] = ad[j + 1], ad[j]
min = "".join(list(map(lambda x: str(x), ad)))
min = int(min)
return min
def kblk(n, count):
if n != 6174 and n != 0:
ad = ad_define(n)
max = ad_max(ad)
min = ad_min(ad)
num = max - min
count += 1
print(f'{count}:{max}-{min}={num}')
kblk(num, count)
if __name__ == "__main__":
n = int(input("输入一个4位整数："))
count = 0
while n >= 1000 and n <= 9998:
kblk(n, count)
break
0x05 运行效果
请输入一个4位整数：9876
1:9876-6789=3087
2:8730-378=8352
3:8532-2358=6174
Process finished with exit code 0
0x06 参考文献
[1].百度百科. 卡布列克常数[EB/OL]. [2022-12-28]. https://baike.baidu.com/item/%E5%8D%A1%E5%B8%83%E5%88%97%E5%85%8B%E5%B8%B8%E6%95%B0/3177243.
[2].刘河飞. 趣学Python算法100例[M]. 机械工业出版社, 2020.
0x07 总结
文章内容为学习记录的笔记，由于作者水平有限，文中若有错误与不足欢迎留言，便于及时更正。
好文阅读
发表评论