清理挑战答案的提示？加权数字总和[关闭]

Question

我一直在经历一些代码挑战。其中一个让我印象特别深刻。 CodeAbbey 有一个加权数字总和挑战。这就是我的答案。

# open and read a file, hardcoded numbers, etc. Here is a sample
raw_data = (6, 19, 64, 6527226, 12345146)  

for number in raw_data:
    wsd = 0  # Stores sum
    number_list = list(str(number))  # Converts the number into a list.
    for i, k in enumerate(number_list):  # Enumerates each number
        wsd += (int(i+1) * int(k))  # Multiplies and adds product to wsd
    print(wsd)

output >>> 6, 19, 14, 114, 137

任何有更多经验的人能够找到更好的方法来获得总和？

Answer 1

如果使用地图：

>>> map(lambda d: sum([ (i+1) * int(v) for i,v in enumerate(list(str(d)))]), raw_data)
[6, 19, 14, 114, 137]

Answer 2

for number in raw_data:
    print(sum(i * int(d) for i, d in enumerate(str(number), 1)))

Answer 3

这可以完全使用数学运算来完成。看看总和是如何产生的，例如对于 12345146：

                6
              4+6
            1+4+6
          5+1+4+6
        4+5+1+4+6
      3+4+5+1+4+6
    2+3+4+5+1+4+6
+ 1+2+3+4+5+1+4+6

所以首先你添加最后一个数字，然后是最后一个和上一个，然后是最后一个，上一个和上一个等，直到你添加所有数字。这可以通过以下算法简单实现：

raw_data = (6, 19, 64, 6527226, 12345146)  
for d in raw_data:
    wsd = 0
    lst = 0 # this is for holding last 'sum row'
    while d > 0:
        lst = lst + d % 10 # append another digit
        wsd += lst
        d //= 10
    #
    print wsd
#

在我的计算机上，这比使用枚举和字符串转换的算法快大约两倍（我将 raw_data 乘以 100000 次，从而得到 500000 个元素进行比较）。