欧拉计划问题 17 - 出了什么问题？

Question

我今天决定尝试项目欧拉问题 17，我很快用 C++ 编写了一个相当快的代码来解决它。然而，由于某种原因，结果是错误的。 问题是：

如果将数字1到5写成单词：一、二、三、四、五，那么总共使用了3 + 3 + 5 + 4 + 4 = 19个字母。

如果从 1 到 1000（一千）的所有数字都用文字写出来，需要使用多少个字母？

注意：不要计算空格或连字符。例如，342（三百四十二）包含 23 个字母，115（一百一十五）包含 20 个字母。写数字时使用“and”符合英国习惯。

我真的不知道为什么，因为我已经彻底检查了程序的每个部分，但找不到任何问题。我发现的唯一不好的事情是当检查 1000 时，我的 while 循环没有正确检查。我通过将 while 循环的限制降低到 <1000 而不是 <1001 来解决这个问题，然后手动将 11(onethousand = 11) 添加到总和中。然而，它不起作用。如果您能告诉我出了什么问题，我将不胜感激。我确信我的代码很糟糕，但几分钟内就完成了。所以这里是：

int getDigit (int x, int y)
{
 return (x / (int)pow(10.0, y)) % 10;
}

int main()
{
 string dictionary[10] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" };
 string dictionary2[18] = { "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };
 string dictionary3[10] = { "onehundred", "twohundred", "threehundred", "fourhundred", "fivehundred", "sixhundred", "sevenhundred", "eighthundred", "ninehundred", "onethousand" };

 int i = 1;
 int last;
 int first;
 int middle;

 _int64 sumofletters = 0;

 while (i < 10)     //OK
 {
  sumofletters += dictionary[i].length();

  i++;
 }

 cout << sumofletters << endl;

 while (i < 20)     //OK
 {
  last = i % 10;

  sumofletters += dictionary2[last].length();

  i++;
 }

 while (i < 100)     //OK 
 {
  first = (i / 10) + 8;
  last = i % 10;

  if (last != 0)
  {
   sumofletters += dictionary2[first].length() + dictionary[last].length();
  }

  else
   sumofletters += dictionary2[first].length();

  i++;
 }

 cout << sumofletters << endl;

 while (i < 1000)       //OK
 {
  last = i % 10;
  first = (i / 100) - 1;
  middle = (getDigit(i, 1)) + 8;

  if (middle != 0 && last != 0)   //OK
  {
   if (middle == 1)
    sumofletters += dictionary3[first].length() + dictionary2[last].length() + 3;
   else
    sumofletters += dictionary3[first].length() + dictionary2[middle].length() + dictionary[last].length() + 3;
  }

  else if (last == 0 && middle != 0)  //OK
  {
   if (middle == 1)
    sumofletters += dictionary3[first].length() + 6;
   else
    sumofletters += dictionary3[first].length() + dictionary2[middle].length() + 3;
  }

  else if (middle == 0 && last != 0)   //OK
   sumofletters += dictionary3[first].length() + dictionary[last].length() + 3;

  else
   sumofletters += dictionary3[first].length();

  i++;
 }

 sumofletters += 11;

 cout << sumofletters << endl;

 return 0;
}

Answer 1

不要为你做你的工作：

将其分解为更小的功能。
然后您可以独立测试每个功能。

如果需要的话，然后编写一些单元测试，或者只是使用调试器并单步执行，并在一张纸上执行它，看看您和您的代码在哪里存在分歧。

Answer 2

四十拼写错误，应该是四十。

检查您的比较 middle == 0 / middle != 0 / middle = 0。回头看看您计算 middle 的位置。那是错误的。

解决这两个问题就可以得到正确的答案。

Answer 3

问题似乎出在这一行：

middle = (getDigit(i, 1)) + 8; 

您将 8 添加到这个数字 - 大概是作为 dictionary2 的偏移量 - 但在下面的 if 语句中，您会遇到需要将其设置为 0 的情况。除非 getDigit 返回 -8，否则这些永远无法满足。

不要在那里添加偏移量，而是在需要时添加它 - 或者更好的是，不要将这些内容存储在同一个字典中。

更好的是完全不同的结构：编写一个函数来生成数字的字符串，然后获取该字符串的长度进行计数。这也将使调试此类问题变得更加容易，因为您可以看到正在获取的实际字符串长度。