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 21124124
system.out.println(sum);
这会导致输出 21151，与预期输出 21124124 相差 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 21124124
system.out.println(sum);
}
}
当我运行上面的代码时，我得到以下结果：
21124124
在您问题的代码中，您（在代码注释中）写道，这是预期的答案。
