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

#思路 将每个输入值的卡拉兹值 作为一个字符串，然后字符串之间进行对比，得出需要的结果
num = int(input())
input_n =(input().split()) #按空格拆分输入内容
list_n = []
n_change = []
all_nchange = []
for i in range(num):
list_n.append(int(input_n[i])) #将拆分后的字符串 转化为int类 放入该表

for i in range(num):
n_str = str(list_n[i])
n = list_n[i]
while n != 1:
if n % 2 == 0:
n =(n // 2)   #2个数相除总是浮点型，即便2个都是int类型。若想整除，则使用  //  运算符
else:
n =(3 * n + 1)//2
n_str+=str(n)    #每个值 所得到的全部卡拉兹值n 合为一个字符串
all_nchange.append(n_str)   #将每个值的字符串 放入该表

put_list = []
for i in range(num):
for x in all_nchange:
if (all_nchange[i] in x) and (not all_nchange[i] == x ):   #对比字符串（前者在后者中包含，且两者不等）
result = False
break
else:
result = True
if result == True:
put_list.append(list_n[i])  #将符合的值放入该表

put_list.sort(reverse=True)
put = ''
for j in put_list:
put +=' '+str(j)  #将上述表内容转化为字符串（每个值中间加空格）
print(put.strip()) #输出字符串（去除首位空格）