3 0的组合

Python求解列表中三数和为0的组合个数
博客围绕一个编程问题展开,给定含若干整数的列表,需判断是否存在三个元素a、b、c使a+b+c=0,并找出所有不重复的组合。给出了输入输出格式及样例,推测会用Python解决该问题。

题目内容:

给定一个包含若干个整数(可能存在重复整数)的列表,判断其中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的这样的三个数的组合。

输入格式:

共一行,列表中元素以空格隔开。

输出格式:

共一行,为不重复组合的个数,不存在这样的组合就输出0

输入样例:

-1 0 1 2 -1

输出样例:

2

(注:两个组合是-1,-1,2和-1,0,1)

a=sorted(map(int,input().split()))
n=set()
for i in range(len(a)):
    for j in range(i+1,len(a)):
        for k in range(j+1,len(a)):
            if a[i]+a[j]+a[k]==0:
                n.add((a[i],a[j],a[k]))
print(len(n))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值