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

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

WBOY

发布： 2024-02-13 20:51:08

转载

962人浏览过

php小编苹果在projecteuler问题17中遇到了一个有趣的情况。他更改了一行代码后，发现答案发生了巨大变化，尽管他本以为代码应该可以正常工作。这个问题引发了他的好奇心，他开始探索其中的原因，并寻求解决方案。这个故事充满了挑战与思考，让人期待着小编的答案。

问题内容

我正在研究 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，但我觉得这有点作弊:)。谢谢！

解决方法

正如其他人在对您的问题的评论中所说，您的问题是您的代码如何处理 100 倍数的数字。您总是添加百，而从不只添加百嗯>。事实上，您在问题中表示自己：

在下面的代码中，我使用显式的 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);
    }
}

登录后复制

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

登录后复制

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

以上就是ProjectEuler 问题 17：我更改了这一行代码，我的答案发生了巨大变化，尽管我认为它应该可以正常工作的详细内容，更多请关注php中文网其它相关文章！