博客
关于我
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/

你可能感兴趣的文章
Mysql学习总结(81)——为什么MySQL不推荐使用uuid或者雪花id作为主键?
查看>>
Mysql学习总结(82)——MySQL逻辑删除与数据库唯一性约束如何解决?
查看>>
Mysql学习总结(83)——常用的几种分布式锁:ZK分布式锁、Redis分布式锁、数据库分布式锁、基于JDK的分布式锁方案对比总结
查看>>
Mysql学习总结(84)—— Mysql的主从复制延迟问题总结
查看>>
Mysql学习总结(85)——开发人员最应该明白的数据库设计原则
查看>>
Mysql学习总结(8)——MySql基本查询、连接查询、子查询、正则表达查询讲解
查看>>
Mysql学习总结(9)——MySql视图原理讲解与使用大全
查看>>
Mysql学习笔记 - 在Centos7环境下离线安装Mysql
查看>>
MySQL学习笔记十七:复制特性
查看>>
Mysql学习第一课-mysql的定义及sql语句
查看>>
mysql学号的字符长度_MYSQL--2
查看>>
mysql安全模式: sql_safe_updates
查看>>
mysql安装,卸载,连接
查看>>
MySQL安装之没有配置向导
查看>>
mysql安装出现 conflicts with mysql*的解决办法
查看>>
mysql安装卡在最后一步解决方案(附带万能安装方案)
查看>>
mysql安装和启动命令小结
查看>>
Mysql安装教程(命令行)
查看>>
mysql安装版安装
查看>>
MySQL安装配置教程(非常详细),从零基础入门到精通,看完这一篇就够了
查看>>