博客
关于我
B1005 继续(3n+1)猜想
阅读量:611 次
发布时间: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/

你可能感兴趣的文章
Nash:轻量级、安全且可靠的脚本语言
查看>>
NAS、SAN和DAS的区别
查看>>
NAS个人云存储服务器搭建
查看>>
nat 网卡间数据包转发_你是不是从来没有了解过光纤网卡,它跟普通网卡有什么区别?...
查看>>
NAT-DDNS内网穿透技术,快解析DDNS的优势
查看>>
NAT-DDNS内网穿透技术,解决动态域名解析难题
查看>>
natapp搭建外网服务器
查看>>
NativePHP:使用PHP构建跨平台桌面应用的新框架
查看>>
Nat、端口映射、内网穿透有什么区别?
查看>>
Nat、端口映射、内网穿透有什么区别?
查看>>
nat打洞原理和实现
查看>>
NAT技术
查看>>
NAT模式/路由模式/全路由模式 (转)
查看>>
NAT模式下虚拟机centOs和主机ping不通解决方法
查看>>
NAT的两种模式SNAT和DNAT,到底有啥区别?
查看>>
NAT的全然分析及其UDP穿透的全然解决方式
查看>>
NAT类型与NAT模型详解
查看>>
NAT网络地址转换配置实战
查看>>
NAT网络地址转换配置详解
查看>>
navbar navbar-inverse 导航条设置颜色
查看>>