博客
关于我
B1005 继续(3n+1)猜想
阅读量:604 次
发布时间:2019-03-13

本文共 1539 字,大约阅读时间需要 5 分钟。

重新优化后的解析内容

在解答卡拉兹猜想的问题时,需要如何有效地收集被覆盖的数字,并从原始列表中剔除这些数字呢?以下是详细步骤说明:

方法一:使用列表来跟踪覆盖的数字

该方法首先遍历原始列表中的每个数字,使用eval函数将其转换为浮点数,然后添加到一个新的列表c中。同时,使用另一个列表d来跟踪每个数字在卡拉兹过程中的转换。通过定义的judge函数,对于每个数字进行处理,生成转换后的数字并添加到d中。随后,收集所有转换后的数字,去重后与原始列表比较,筛选出未被覆盖的数字:

n = eval(input())ls = input().split()c = []d = []def judge(num, d):    while num != 1:        if num % 2 == 1:            num = (3 * num + 1) // 2            d.append(num)        if num % 2 == 0:            num = num // 2            d.append(num)    return dfor s in ls:    c.append(eval(s))k = []for s in ls:    k.append(eval(s))    k += judge(eval(s), d)k = list(set(k))  # 去重# 筛选出未被覆盖的数字for num in k:    if num in c:        c.remove(num)c.sort()# 按照需要的格式输出结果for num in c[::-1]:    if num != c[0]:        print(num, end=' ')    else:        print(num)

方法二:使用字典优化

这种方法通过使用字典来标记覆盖情况,避免在处理过程中修改原始列表,确保所有数字都被处理:

n = eval(input())nums = list(map(int, input().split()))d = dict()d = dict.fromkeys(nums, 0)  # 用字典标记被覆盖的元素for temp in nums:    while temp != 1:        if temp % 2 == 0:            temp = temp // 2        else:            temp = (3 * temp + 1) // 2        if temp in nums:            d[temp] = 1# 按照字典结果进行排序和输出results = sorted(d.items(), key=lambda item: -item[0], reverse=True)flag = Falsefor result in results:    if result[-1] == 0:        print((' ' if flag == True else '') + str(result[0]), end='')        flag = True

验证与思考

在验证过程中,直接使用remove方法对原始列表进行修改会导致遍历顺序错误,无法正确处理所有数字。因此,使用字典的方法更加稳妥,能够确保所有数字被正确处理且标记累计过程不受影响。

运行结果示例

运行上述代码,假设输入以下数字:63 5 6 7 8 11

输出应为:63 5 6 7 8 11

说明所有数字均未被卡拉兹过程覆盖。

转载地址:http://lbjaz.baihongyu.com/

你可能感兴趣的文章
华为手机麦芒9参数配置
查看>>
Java中的注释
查看>>
Linux+Nginx+Asp.net Core及守护进程部署
查看>>
计算机网络--大厂常见问题(2)
查看>>
2021-05-12书城项目第一阶段:提交表单
查看>>
cookie、session、token
查看>>
vue项目更改title
查看>>
IDEA-@Slf4j和log标签&@Data(Lombok)无效
查看>>
SpringCloud-Eureka报错 Error creating bean with name解决
查看>>
Thymeleaf 生成下标,索引,使用Stat变量
查看>>
LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
查看>>
全局变量初始化顺序的不确定性引发的bug
查看>>
【C++11】std::function和std::bind
查看>>
java基础避坑(二)——基础数据类型short
查看>>
Hyper ledger Caliper官方文档【中文版】
查看>>
以太坊NFT通证制作工具【EIP-721/1155】
查看>>
EOS交易离线签名PHP代码
查看>>
rx580和gtx1060区别大不大选哪个
查看>>
i7 9750h和r5 3550h 哪个好
查看>>
机械革命z3pro和x8pro 有什么区别 哪个好详细配置对比
查看>>