PAT (Basic Level) Practice （中文）1005 继续(3n+1)猜想

小小魔姬

于 2022-05-29 16:52:00 发布

阅读量116

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/zero_muzi/article/details/125033047

版权

题目

if __name__ == '__main__':
    n = int(input())
    m = []
    r = []
    inputs = input().split(" ")
    for i in inputs:
        if m.count(int(i)) != 0:
            continue
        num = int(i)
        while num != 1:
            if num % 2 == 0:
                num //= 2
            else:
                num = (3 * num + 1) // 2
            if m.count(int(num)) != 0:
                break
            else:
                m.append(int(num))
    for i in inputs:
        if m.count(int(i)) == 0:
            r.append(int(i))

    r.sort(reverse=True)
    res = ""
    for i in range(len(r)):
        res += str(r[i]) + " "
    print(res[:-1])