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

你可能感兴趣的文章
Navicat for MySQL 查看BLOB字段内容
查看>>
Navicat for MySQL笔记1
查看>>
Navicat for MySQL(Ubuntu)过期解决方法
查看>>
Navicat Premium 12 卸载和注册表的删除
查看>>
Navicat 导入sql文件
查看>>
navicat 添加外键1215错误
查看>>
navicat 系列软件一点击菜单栏就闪退
查看>>
navicat 自动关闭_干掉Navicat!MySQL官方客户端到底行不行?
查看>>
Navicat 设置时间默认值(当前最新时间)
查看>>
navicat 连接远程mysql
查看>>
navicat:2013-Lost connection to MySQL server at ‘reading initial communication packet解决方法
查看>>
Navicate for mysql 数据库设计-数据库分析
查看>>
Navicat下载和破解以及使用
查看>>
Navicat中怎样将SQLServer的表复制到MySql中
查看>>
navicat创建连接 2002-can‘t connect to server on localhost(10061)且mysql服务已启动问题
查看>>
Navicat可视化界面导入SQL文件生成数据库表
查看>>
Navicat向sqlserver中插入数据时提示:当 IDENTITY_INSERT 设置为 OFF 时,不能向表中的标识列插入显式值
查看>>
Navicat因导入的sql文件中时间数据类型有参数而报错的原因(例:datetime(3))
查看>>
Navicat如何连接MySQL
查看>>
navicat导入.sql文件出错2006- MySQLserver has gone away
查看>>