pat_BL_1005

最新推荐文章于 2019-09-08 23:41:48 发布

止Oo水

最新推荐文章于 2019-09-08 23:41:48 发布

阅读量217

点赞数

分类专栏： pat 文章标签： pat

本文链接：https://blog.csdn.net/u011526593/article/details/52268799

版权

pat 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

2016_8_21
oh yeah 一次ac
code

def getnum(num):
    numlist = []
    while(num>1):
        if(num % 2 != 0):
            num = (3*num+1)/2
            numlist.append(num)
        else:
            num = num/2
            numlist.append(num)
    return numlist
if __name__ == "__main__":
    roop = input()
    innum  = raw_input()
    innum2 = finalnum = innum.split(' ')
    while(roop > 0):
        middlelist = getnum(int(innum2[roop-1]))
        for i in range(len(middlelist)):
            for j in range(len(finalnum)):
                if(middlelist[i] == int(finalnum[j])):
                    finalnum[j]=0
                    break
        roop -= 1
    finalnum2 = []
    for i in range(len(finalnum)):
        if finalnum[i] != 0:
            finalnum2.append(int(finalnum[i]))
    finalnum2.sort(reverse = True)
    res = ""
    if(len(finalnum2) > 1):    
        for i in range(len(finalnum2)-1):
            res = res + str(finalnum2[i]) + " "
        res = res + str(finalnum2[i+1])
    else:
        res = res + str(finalnum2[0])
    print res