總結接近列表中特定數字的數字

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)