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真是妙啊

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