gpt4 book ai didi

algorithm - 欧拉计划 #22 - 逻辑不正确?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:03:14 25 4
gpt4 key购买 nike

我正在解决 Project Euler 的一些编程挑战。挑战如下:

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?

所以我用 coffee-script 写了它,但我会解释逻辑以便理解。

fs = require 'fs'

total = 0
fs.readFile './names.txt', (err,names) ->
names = names.toString().split(',')
names = names.sort()

for num in [0..(names.length-1)]
asc = 0

for i in [1..names[num].length]
asc += names[num].charCodeAt(i-1) - 64

total += num * asc

console.log total

所以基本上,我正在读取文件。我将名称拆分为一个数组并对其进行排序。我正在遍历每个名​​字。当我循环遍历时,我将遍历每个字符以获取它的 charCode(作为所有大写字母)。然后我将它减去 64 以获得它在字母表中的位置。最后,我将 循环次数 * 所有字母的位置总和 添加到 total 变量中。

我得到的答案是 870873746,但它不正确,其他答案的数字略高。

谁能看出原因?

最佳答案

 total += num * asc

我认为这是错误的地方。 num 的循环从 0 开始(这就是计算机存储事物的方式)。但是对于排名,应该从 1 开始而不是 0。所以为了填充 total 计数,代码应该是:

 total += (num+1) * asc

关于algorithm - 欧拉计划 #22 - 逻辑不正确?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12810637/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com