总结接近列表中特定数字的数字

Question

示例 1

List = [12,40,30,53,82,31,100]

我想生成一个列表，其中包含许多接近 80 且不大于 80 的数字。 如果数字原本大于 80 就通过。

结果像[52,30, ,53,82, 31,100]因为[12+40,30,53,82,31 ,100]

示例 2

List =[45,102,31,25,2,99]
Result = [45,102,58,99]

请帮我弄清楚如何用这个问题编码，真的很感激。

我试过了

For i in range(len(List)):

Answer 1

尝试这个：

start = -1
sum_ = 0
List = [45,102,31,25,2,99]
result = []
i = 0

while i < len(List):
    if start == -1:
        start = i

    new_sum = sum_ + List[i]
    if new_sum > 80:
        result.append(sum_)
        start = -1
        sum_ = 0
        new_sum = 0
        if List[i] > 80:
            result.append(List[i])
            i += 1
        continue
    else:
        sum_ = new_sum
        i += 1

print(result)
# [45, 102, 58, 99]

Answer 2

您可以定义简单的生成器函数，如果它们达到限制，它将产生值的总和：

def sum_up_to(source, limit):
    summ = 0
    for i in source:
        if summ + i > limit:
            if summ:
                yield summ
                summ = i
            else:
                yield i
                summ = 0
        else:
            summ += i
    if summ:
        yield summ

然后用任何限制调用它：

src1 = [12, 40, 30, 53, 82, 31, 100]
dst1 = list(sum_up_to(src1, 80))  # [52, 30, 53, 82, 31, 100]
src2 = [45, 102, 31, 25, 2, 99]
dst2 = list(sum_up_to(src2, 80))  # [45, 102, 58, 99]

Answer 3

List =[45,102,31,25,2,99]
# List = [12,40,30,53,82,31,100]
result = []

for i in range(0,len(List)):
    if List[i]>=80 or len(result)==0:
        result.append(List[i])
    elif result[-1] + List[i] <=80 :
        result[-1] += List[i] 
    else :
        result.append(List[i])
    
print(result)