求和值大于等于776且和值最小的两个数

qq_24499417

于 2018-07-21 09:01:50 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签：排列组合最小和

本文链接：https://blog.youkuaiyun.com/qq_24499417/article/details/81140984

Python 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的数据集中找出两个数，使得这两个数的和大于等于776，并且该和是最小的。通过使用Python中的itertools库来组合数据集中的元素，并遍历所有可能的配对来确定满足条件的最小和。

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

本例是求两个数值的和大于等于776且和是最小的的两个数。

# -*- coding: utf-8 -*-
"""
Created on Fri Jul 13 10:49:32 2018

@author: FanXiaoLei
"""
import itertools
import sys
data=[161,184,265,462,475,476,532,550,651,973]
res=list(itertools.combinations(data,2))
mymin=sys.maxsize
xx=[None]*2
for d in res:
    mysum=sum(d)
    if mysum>=776 and mysum<mymin:
            mymin=mysum
            xx[0]=d[0]
            xx[1]=d[1]
if xx[0] is None :
    print('没有找到符合要求的数值')
else:
    print('和大于776的最小两个数字为',xx[0],xx[1])

结果如下：