-2

我正在解决与此处Project Euler #22 Python 相同的问题,缺少 2205 个点?,但我使用的是 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);
    }
}

感谢您的任何回答:)

4

3 回答 3

1

你有不同结果的原因是捷克语有特定的字母'CH'在'H'之后,所以在不使用正确文化的情况下按字母顺序排列,你可以有这样的东西

aaa
bbb
ccc
czz
ddd
cha
于 2014-07-30T09:10:38.333 回答
0

这里有几个问题。您不检查阅读器是否到达流的末尾 - 您必须检查是否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();
于 2013-07-28T17:13:52.027 回答
0

这是使用 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);
}
于 2014-12-24T19:25:40.060 回答