Project Euler Problem 22

最新推荐文章于 2020-11-12 16:07:47 发布

wxinbeings

最新推荐文章于 2020-11-12 16:07:47 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： Project Euler 文章标签： Project Euler

本文链接：https://blog.youkuaiyun.com/wxinbeings/article/details/80172525

Project Euler 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种计算方法，通过对文件中的名字进行排序，并计算每个名字的字母数值总和与其在排序后位置的乘积得到名字得分，最终求得所有名字得分的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem 22

Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical value for each name, multiply this value by its alphabetical position in the list to obtain a name score.

For example, when the list is sorted into alphabetical order, COLIN, which is worth 3 + 15 + 12 + 9 + 14 = 53, is the 938th name in the list. So, COLIN would obtain a score of 938 × 53 = 49714.

What is the total of all the name scores in the file?

# 在names.txt文档中有一系列的英文名字，对每个英文名字计算得分，这个得分是各个字母的顺序之和与它在排序后的文档中的位置之积，求所有的得分之和。

f = open('p022_names.txt', 'r')
name = f.read()
lst = name.split(',')
lst.sort()
sumtotal = 0
for name_str in lst:
    sumsub = 0
    for substr in name_str:
        if substr.isalpha():
                sumsub += (ord(substr) - 64)
    sumtotal += (lst.index(name_str)+1) * sumsub

print(sumtotal)

结果：871198282