我正在研究欧拉计划的第 22 题:
使用 names.txt(右键单击并“将链接/目标另存为...”),一个包含 5000 多个名字的 46K 文本文件,首先将其按字母顺序排序。然后计算出每个名称的字母值,将此值乘以其在列表中的字母位置以获得名称分数。
例如,当列表按字母顺序排序时,COLIN 的值为 3 + 15 + 12 + 9 + 14 = 53,是列表中的第 938 个名称。因此,COLIN 将获得 938 × 53 = 49714 的分数。
文件中所有姓名分数的总和是多少?
我的代码(如下)得到答案 871179673。正确答案应该是 871198282,这让我少了大约 18k。
def score(name, pos):
score = 0
for letter in name:
if letter == "A": score += 1
elif letter == "B": score += 2
elif letter == "C": score += 3
elif letter == "D": score += 4
elif letter == "E": score += 5
elif letter == "F": score += 6
elif letter == "G": score += 7
elif letter == "H": score += 8
elif letter == "I": score += 9
elif letter == "J": score += 10
elif letter == "K": score += 11
elif letter == "L": score += 12
elif letter == "M": score += 13
elif letter == "N": score += 14
elif letter == "O": score += 15
elif letter == "P": score += 16
elif letter == "Q": score += 17
elif letter == "R": score += 18
elif letter == "S": score += 19
elif letter == "T": score += 20
elif letter == "U": score += 21
elif letter == "V": score += 22
elif letter == "W": score += 23
elif letter == "X": score += 24
elif letter == "Y": score += 25
elif letter == "Z": score += 26
else: score += 0
# end for loop.
return score * pos
#end def score.
f = open('names.txt')
string = f.readlines()
f.close()
names = sorted(str(string).split(","))
tscore = 0
pos = 1
for name in names:
tscore += score(name, pos)
pos += 1
#end for loop.
print tscore
如果我通过评分函数运行“Colin”示例,我会得到正确的结果。我测试了列表中的其他几个名字,它们的得分也正确。我用谷歌搜索了这个问题并得到了各种解决方案,但由于我是 python 的新手,所以我想了解我做错了什么。感谢您的宝贵时间!
请您参考如下方法:
改变这一行:
names = sorted(str(string).split(","))
到:
names = sorted(string[0].split(','))
文件只包含一行,因此您需要使用 string[0] 访问该行。 file.readlines 返回一个包含文件中所有行的列表,最好这样做:
names = f.read().split(',')
names.sort()
程序的较短版本:
from string import ascii_uppercase
def score(word):
return sum(ascii_uppercase.index(c) + 1 for c in word.strip('"'))
with open('names.txt') as f:
names = f.read().split(',')
names.sort()
print sum(i*score(x) for i, x in enumerate(names, 1))
注意: string是内置模块,不要将其作为变量名使用
