主页 / 问题 / 1590815
Accepted
Altushka-97
Asked:2024-08-15 21:28:49 +0000 UTC2024-08-15 21:28:49 +0000 UTC

如何确定列表中数字之和等于N的数字？

  • 772

给定一个由 1 到 1000 之间的数字组成的列表。需要确定所有数字加起来为 13 的数字（67、76、931 等）。如果给出一个数字（比如 1000），我知道如何实现这一点，但在列表的框架内并不清楚。尝试以下代码，但没有效果：

n=[i for i in range(1001)]
res=[0 for k in range(1001)]
for i in n:
    while i:
        a=i%10
        i=i//10
        res[k]+=a
        if res[k] == 13:
            print(i)
python

3 个回答

  1. Best Answer

    res只需将其设置为数字，而不是数组，并在每次迭代时将其重置为零。在每次迭代时，复制i到t，然后使用t，这样循环计数器就不会改变

    n=[i for i in range(1001)]
# или просто for i in range(1001): ?
for i in n:
    t = i
    res = 0
    while t:
        res += t%10
        t //= 10
    if res == 13:
        print(i)

    如果范围较大，那么您应该考虑优化 - 不要检查所有数字，而只是生成那些数字之和等于所需数字的数字

    • 4

  2. 但这是一项伟大的任务！

    对于小n来说，暴力破解和检查效果很好，但是您会注意到数字之和为 13 的数字很少。如果一个数字 中正好有k位数字，则不再有这样的数字C k+11 12，它只是数字总数9·10 k-1的（无限）小部分。如果是这样，那么您需要能够找到它们，而无需按顺序搜索所有数字。

    我们将通过连续增加位深度k生成器来构造数字search(k, s, n, d1)。数字本身是从高位到低位构建的。当添加数字时，s被更新- 数字之和的可用余数和n - 数字本身。

    生成器search是无限的，依次导致ksearch(k, ...)增加。当下一个数字超过阈值时，该函数会停止它。main

    def search(ss):

    def search(k, s, n, d1):
        if k == 0:
            yield n

        min_d = max(d1, s - 9 * (k - 1))
        max_d = min(9, s)
        for d in range(min_d, max_d + 1):
            yield from search(k - 1, s - d, 10 * n + d, 0)

    k = 1
    while True:
        yield from search(k, ss, 0, 1)
        k += 1


def main():
    s, n = map(int, input().split())
    for i in search(s):
        if i > n:
            break
        print(i)


main()

    $ time echo 13 1_000 | python temp.py | wc -l
75

real  0m0.030s
user  0m0.028s
sys   0m0.000s

    计算数字之和 - 十三：

    n 开放时间 数字的数量
    10 3 0.03秒 75
    10 4 0.03秒 第480章
    10 5 0.04秒 2205
    10 6 0.05秒 8232
    10 7 0.1秒 26544
    10 8 0.3秒 76560
    10 9 0.6秒 202005
    10 10 1.5秒 495220
    10 11 3.5秒 1140920
    10 12 8.0秒 2491776
    10 13 17.3秒 5194385
    10 14 35.7秒 10392760
    10 15 71.0秒 20048100
    10 16 143秒 37429104
    10 17 311秒 67847442
    10 18 510秒 119739330
    • 3

  3. 作为另一种选择，可以使用内置 Python 函数以更短的方式解决此问题（但不太理想，因为处理字符串比处理数字慢）：

    for i in range(1001):
    if sum(map(int, str(i))) == 13:
        print(i)

    或者甚至一行相同的代码：

    print(*(i for i in range(1001) if sum(map(int, str(i))) == 13), sep='\n')

    或者另一句俏皮话：

    print(*filter(lambda x: sum(map(int, str(x))) == 13, range(1001)), sep='\n')
    • 2

相关问题