pat_BL_1005

来源:互联网 发布:怎样开淘宝网店 编辑:程序博客网 时间:2024/05/21 15:02

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 numlistif __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
0 0
原创粉丝点击