ProjectEuler 问题 17：我更改了这一行代码，我的答案发生了巨大的变化，尽管我认为它应该可以正常工作

Question

我正在研究 Project Euler 问题 17。我应该编写一个程序来计算写出的数字 1-1000 中的字符总数。您忽略空格和连字符。根据问题的说明，数百个数字包括一个“和”（三百四十二）。我的代码在大多数情况下都有效，除了 100 的倍数（当它计算额外的“和”时）。例如，将 600 数为“六百和”。这导致我的答案偏离了 27（每百个数字有 3 个，其中有 9 个）。这是几乎正确的解决方案：

String[] nums = {"",
                 "one",
                 "two",
                 "three",
                 "four",
                 "five",
                 "six",
                 "seven",
                 "eight",
                 "nine",
                 "ten",
                 "eleven",
                 "twelve",
                 "thirteen",
                 "fourteen",
                 "fifteen",
                 "sixteen",
                 "seventeen",
                 "eighteen",
                  "nineteen"};
String[] ten = {"",
                "",
                "twenty",
                "thirty",
                "forty",
                "fifty",
                "sixty",
                "seventy",
                "eighty",
                "ninety"};
int sum = 0;
Map<Integer, Integer> ones = new HashMap<>();
Map<Integer, Integer> teens = new HashMap<>();
Map<Integer, Integer> tens = new HashMap<>();
for (int i = 0; i < 10; i++) {
    ones.put(i, nums[i].length());
}
for (int i = 10; i < nums.length; i++) {
    teens.put(i, nums[i].length());
}
for (int i = 0; i < ten.length; i++) {
    tens.put(i * 10, ten[i].length());
}
for (int i = 1; i < 1000; i++) {
    int num = 0;
    int n = i % 100;
    if (n > 19 || n < 10) {
        num += ones.get(n % 10);
        num += tens.get(n - n % 10);
    }
    else {
        num += teens.get(n);
    }
    num += i > 99 ? "hundredand".length() : 0;
    num += ones.get(i / 100);
    System.out.println(num + " " + i);
    sum += num;
}
sum += ("onethousand").length();
// actual is 21124
System.out.println(sum);

这会导致输出 21151，与预期输出 21124 相差 27。变量

num

用于调试目的。

我尝试更改循环的其中一行，并添加了一条额外的语句：

num += i>99 ? "hundred".length() : 0;
num += i%100==0 ? 3 : 0;

运行这个更新版本后，输出是18487。我不确定为什么这个差异如此惊人，并且想了解这是从哪里来的。我首先认为这是因为三元运算符，因为我对它的了解有限。另外，欢迎提出任何使代码更高效的建议。 我想在打印之前先输入 sum-27，但我觉得这有点作弊:)。 谢谢！

Answer 1

正如其他人在对你的问题的评论中所说，你的问题是你的代码如何处理 100 倍数的数字。你总是添加 hundredand 而不是只添加 hundred。

在下面的代码中，我使用显式的

if

语句——而不是 三元运算符——因为我相信这使得代码在阅读时更容易理解。请注意，这是我对您的问题中发布的代码所做的唯一更改。

import java.util.HashMap;
import java.util.Map;

public class MyClass {
    public static void main(String args[]) {
        String[] nums = {"",
                         "one",
                         "two",
                         "three",
                         "four",
                         "five",
                         "six",
                         "seven",
                         "eight",
                         "nine",
                         "ten",
                         "eleven",
                         "twelve",
                         "thirteen",
                         "fourteen",
                         "fifteen",
                         "sixteen",
                         "seventeen",
                         "eighteen",
                         "nineteen"};
        String[] ten = {"",
                        "",
                        "twenty",
                        "thirty",
                        "forty",
                        "fifty",
                        "sixty",
                        "seventy",
                        "eighty",
                        "ninety"};
        int sum = 0;
        Map<Integer, Integer> ones = new HashMap<>();
        Map<Integer, Integer> teens = new HashMap<>();
        Map<Integer, Integer> tens = new HashMap<>();
        for (int i = 0; i < 10; i++) {
            ones.put(i, nums[i].length());
        }
        for (int i = 10; i < nums.length; i++) {
            teens.put(i, nums[i].length());
        }
        for (int i = 0; i < ten.length; i++) {
            tens.put(i * 10, ten[i].length());
        }
        for (int i = 1; i < 1000; i++) {
            int num = 0;
            int n = i % 100;
            if (n > 19 || n < 10) {
                num += ones.get(n % 10);
                num += tens.get(n - n % 10);
            }
            else {
                num += teens.get(n);
            }
            if (i > 99) {
                num += n == 0 ? "hundred".length() : "hundredand".length();
            }
            num += ones.get(i / 100);
            sum += num;
//            System.out.printf("%2d %3d %5d%n", num, i, sum);
        }
        sum += ("onethousand").length();
        // actual is 21124
        System.out.println(sum);
    }
}

当我运行上面的代码时，我得到以下结果：

21124

在您问题的代码中，您（在代码注释中）写道，这是预期的答案。