python习题-验证6174猜想

题目描述

1955年,卡普耶卡(D.R.Kaprekar)对4位数字进行了研究,发现一个规律:对任意各位数字不相同的4位数,使用各位数字能组成的最大数减去能组成的最小数,对得到的差重复这个操作,最终会得到6174这个数字,并且这个操作最多不会超过7次。请编写程序验证这个猜想。

【源代码程序】

def kaprekar(num):
    # 将数字转换为4位字符串
    num_str = str(num)
    # 判断4位数字是否有重复
    if len(num_str) != len(set(num_str)):
        print("输入有误,请输入4位各不相同数字")
        return 0
    count = 0
    # 循环
    while num != 6174:
        # 分别将数字从大到小和从小到大排序
        num1 = int(''.join(sorted(num_str, reverse=True)))
        num2 = int(''.join(sorted(num_str)))
        # 两数相减
        num = num1 - num2
        # 操作次数加一
        count += 1
        # 输出每次操作的过程
        print("第%s次 max=%s min=%s max-min=%s" % (count, num1, num2, num))
        # 将得到的数字再转换为4位字符串
        num_str = str(num)
    return count


# 输入
num = input("请输入4位各不相同的数字:")
# 输出结果
print("总次数:%s" % kaprekar(num))

运行测试

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用枚举法验证6174猜想的过程如下: 首先,我们需要遍历所有各位数字不同的四位数。可以使用combinations函数来实现这一步骤。 然后,对于每一个四位数,我们需要进行判断。我们可以利用排序来得到最大数和最小数。 接下来,我们需要计算差值,并判断差值是否等于6174。如果等于6174,则验证成功。如果不等于6174,则继续进行下一次操作。 在每一次操作中,我们需要将差值转换成字符串,并将其作为下一次的输入。如此进行下去,最多进行7次操作后,会得到6174。 因此,通过枚举法验证6174猜想的过程如上所述。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [枚举验证6174(python程序设计实验8)](https://blog.csdn.net/qq_51174011/article/details/109739505)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [小程序6174猜想实现](https://download.csdn.net/download/goodliver/3078543)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值