用 Python 逐步解决每周挑战任务-Python教程-PHP中文网

用 Python 逐步解决每周挑战任务

Linda Hamilton

发布： 2025-01-04 12:29:35

原创

921 人浏览过

Solving the Weekly Challenge Task Step by Step in Python

一、简介

每周挑战赛由 Mohammad S. Anwar 组织，是一场友好的竞赛，开发者通过解决两个任务进行竞争。它鼓励所有语言和级别的开发者通过学习、分享和娱乐来参与。

每周挑战中的任务 2：逐步要求开发者找到一个起始值，使逐步总和永远不会小于 1。

在这篇文章中，我讨论并展示了我的 Python 语言解决方案，任务 2：一步一步，并总结了一个简短的结论。

2. 任务 2：循序渐进

给你一个整数数组，@ints。

编写一个脚本来查找最小正起始值，使得逐步总和永远不会小于 1。

每周挑战 302，任务 2：一步一步

示例 1 - 3 展示了给定输入的预期输出。

实施例1

Input: @ints = (-3, 2, -3, 4, 2)
Output: 5

登录后复制

起始值为 5。

5 + (-3) = 2
2 + (+2) = 4
4 + (-3) = 1
1 + (+4) = 5
5 + (+2) = 7

登录后复制

实施例2

Input: @ints = (1, 2)
Output: 1

登录后复制

实施例3

Input: @ints = (1, -2, -3)
Output: 5

登录后复制

3.我对任务2的解决方案

def return_min_start(ints: list[int]) -> int | None:
    for start_value in range(1, 1000000):
        step_sum = start_value + ints[0]
        if step_sum < 1:
            continue
        for index in range(1, len(ints)):
            step_sum += ints[index]
            if step_sum < 1:
                break
        if step_sum >= 1:
            return start_value
    return None

登录后复制

我的解决方案使用 for 循环和 if 语句来增量搜索与任务要求匹配的 start_value：

我逐步搜索 [1, 1000000) 范围内的起始值。对于每个 start_value：
- 我计算start_value和ints[0]的逐步和(step_sum)。如果 step_sum 小于 1，则我从下一个可能的 start_value 开始。
- 我计算剩余整数元素的step_sum。如果任何元素的 step_sum 都小于 1，那么我会从下一个可能的 start_value 开始。
- 如果 start_value 的最终 step_sum 大于 1，则返回 start_value。
如果我没有找到 [1, 1000000) 范围内的 start_value，那么我返回 None。