浦发银行算法接力赛总结/python语言/算法+建模/用户行为预测-07算法：曹冲称象

最新推荐文章于 2022-09-30 20:43:33 发布

HelloFuckingWorld

最新推荐文章于 2022-09-30 20:43:33 发布

阅读量385

点赞数 1

分类专栏： leetcode力扣刷题

本文链接：https://blog.csdn.net/Forest_2Cat/article/details/119277939

版权

leetcode力扣刷题专栏收录该内容

51 篇文章

订阅专栏

这段代码从标准输入读取数据，然后解决一个与组合有关的问题。它计算并打印出能够加起来等于给定整数的元素子集的大小。如果找不到这样的子集，输出-1。涉及到的编程概念包括迭代、条件判断、组合计算和标准库函数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import sys
import itertools

for line in sys.stdin:#获取输入
    a = line.split()
    ele = int (a[0])
    del (a[0])
    a = list (map (int, a))
    flag=0
    sumA=0
    for i in range(0,len(a)):
        sumA+=a[i]
    if sumA<ele:
        print ('-1')
    else:
        for i in range(1,len(a)+1):
            for select in itertools.combinations(a, i):
                sum = 0
                for j in range(0,len(select)):
                    sum += select[j]
                    if sum == ele:
                        flag = 1
                        print(i)
                        break
                if flag==1:
                    break
            if flag == 1:
                break
        if flag==0:
            print ('-1')