Python解題-強迫症

題目

鐵子最近犯上了強迫症,他總是想要把一個序列裏的元素變得兩兩不同,而他每次可以執行一個這樣的操作,他可以選擇序列裏的任意兩個元素相加,不妨記作ai和aj,然後把ai+aj放進序列裏,再刪掉ai和aj其中的隨便一個,問最少操作多少次可以完成鐵子的願望?

思路

最少操作就是刪除相同的數,所以最少操作次數就是重複數的個數,可以通過原數列長度減去去重後數列長度

代碼

num = [int(n) for n in input().split()]
num2 = []
for i in num:
    if i not in num2:
        num2.append(i)
print(len(num)-len(num2))

Python真是妙啊

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章