Question

我正在解决与Project Euler #22 Python, 2205 points missing?相同的问题，但我正在使用C＃。我找不到错误。这是我的代码：

class Program
{
    static List<string> pole;

    static string SaveName(StreamReader reader)
    {
        int znak = reader.Read();
        string jmeno = "";

        while ((znak < 'A') || (znak > 'Z'))
        {
            znak = reader.Read();
        }

        while (znak != ',')
        {
            jmeno = jmeno + (char) znak;
            znak = reader.Read();
            if (znak == 34) break;
        }

        return jmeno;

    }

    static void SaveNamesIntoList()
    {
        StreamReader reader = new StreamReader(@"../../../names.txt");

        while (reader.Read() != ';')
        {
            pole.Add(SaveName(reader));
        }
    }

    static void Main(string[] args)
    {
        pole = new List<string>();
        SaveNamesIntoList();
        pole.Sort();

        int sum = 0;
        int sum_word = 0;
        string name = "";

        for (int i = 0; i < pole.Count; i++)
        {
            name = pole[i];
            sum_word = 0;

            for (int u = 0; u < name.Length; u++)
            {
                sum_word += (name[u] - 'A' + 1);
            }

            sum += (sum_word * (i+1));
        }

        Console.WriteLine(sum);
    }
}

感谢您的回答：）

Answer 1

为什么你有不同的结果，因为捷克语有特定的字母＆＃39; CH＆＃39;什么是在＆＃39; H＆＃39;因此，在没有使用正确文化的情况下，你可以使用像这样的字符串

aaa
bbb
ccc
czz
ddd
cha

Answer 2

这里有一些问题。您不检查阅读器是否到达流的末尾 - 您必须检查Read是否返回-1。如果它 - 它是文件的结尾。最重要的是，你没有丢弃读者......

然后，正如Cedric在评论中指出的那样，你没有真正对列表进行排序，因此即使将其更改为以下结果也是错误的：

 using (var reader = new StreamReader("names.txt"))
 {
      while (reader.Read() != -1)
      {
          pole.Add(SaveName(reader));
      }
 }

你需要做的是添加这一行（一般来说这有点浪费，但我会在一秒内完成）：

pole = pole.OrderBy(x => x).ToList(); //<<----- this one
for (int i = 0; i < pole.Count; i++)
{
      name = pole[i];
      sum_word = 0;

      for (int u = 0; u < name.Length; u++)
      {
          sum_word += (name[u] - 'A' + 1);
      }

      sum2 += (sum_word*(i + 1));
 }

结果是871198282，这应该是正确的 - 至少这是人们在链接问题中所说的内容。

即便如此，我是否可以建议一种解决整个问题的简单方法：

var scores = Enumerable.Range('A', 'Z' - 'A' + 1)
                       .Select((i, ch) => new { Character = (char) i, Weight = ch + 1 })
                       .ToDictionary(key => key.Character, val => val.Weight);

var sum = File.ReadAllText("names.txt")
                          .Split(',')
                          .Select(x => x.Trim('"'))
                          .OrderBy(x => x)
                          .Select((x, i) => (i + 1)*x.Select(y => scores[y]).Sum())
                          .Sum();

Answer 3

这是使用Linq的版本。

void Main()
{
    var file = @"C:\...location.of.file...\p022_names.txt";
    using (var reader = new StreamReader(file, Encoding.UTF8))
    {
        NameScore(reader.ReadToEnd().Replace("\"",string.Empty).Split(new[]{','})).Dump();  
    }
}

private long NameScore(string[] names)
{
    return names.OrderBy(o => o)
                .Select((l, i) => { return l.ToUpper().ToCharArray().Sum(s => (int)s - 64) * (i + 1);})
                .Sum(s => s);
}

项目euler 22使用c＃

3 个答案: