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

发布了30 篇原创文章 · 获赞 27 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_44616044/article/details/88814387