python实现 PAT 乙级 1005 继续(3n+1)猜想

最新推荐文章于 2024-10-18 19:25:28 发布

wxdacishanjia

最新推荐文章于 2024-10-18 19:25:28 发布

阅读量163

点赞数

文章标签： python

本文链接：https://blog.csdn.net/wxdacishanjia/article/details/113559956

版权

本文介绍了一种使用字符串分割及循环来获取并处理一系列数字的方法。通过输入一个整数n，随后输入n个整数，程序将这些整数转换为列表，并去除特定规则下产生的非关键字数字，最后按特定顺序输出剩下的数字。

摘要由CSDN通过智能技术生成

#输入输出用字符串分割的办法，再用循环获得数字
n = int(input())
n1 = input().split()
n2 = []
no_key = []
for i in range(len(n1)):
    n2.append(int(n1[i]))
#查找需要进行验证的数是否在非关键字里，如果有则返回0，否则返回1
def check(n):
    if len(no_key)!=0:

        for number in no_key:
            if n == number:
                return 0
        return 1
    else:
        return 1
#函数误导，其实是为了一个创建非关键字列表
def key_record_and_n2_delete(n):
    if n > 0 and n < 101:
        i = 0
        while n != 1:
            i = i + 1
            if n % 2 == 0:
                n = n // 2
                no_key.append(n)

            else:
                n = (3 * n + 1)  // 2
                no_key.append(n)


k = 0
if n<100 and n>0 and len(n2)<101 and len(n2) >1:

    key_record_and_n2_delete(n)
    while k<(len(n2)) :
        if check(n2[k]):
            key_record_and_n2_delete(n2[k])
            k += 1
        else:
            k += 1
            continue

    key=list(set(n2)-(set(no_key)))#与n2与关键字不同的地方，就是集合操作，n2-no_key=key，但要记得转化回列表
    key.sort()
    key.reverse()#倒序

    j=1
    for i in key:
        if j< len(key):
            print(i,end=' ')
            j +=1
        else:
            print(i,end='')
#实现输出