为 ABC 寻找价值

Question

class Main {
  public static void main(String[] args) {
    int abc;
    int total = 1000;
    for (abc = 220000000; abc < 240000000; abc++) {
      String string1 = Integer.toString(abc);
      int a, b, c;
      a = 0;
      b = 0;
      c = 0;
      int a2 = squared(a);
      int b2 = squared(b);
      int c2 = squared(c);
      a = Integer.parseInt(string1.substring(0, 3));
      b = Integer.parseInt(string1.substring(3, 6));
      c = Integer.parseInt(string1.substring(6, 9));
      if (a < b && a < c && b < c && a2 < b2 && b2 < c2 && a + b + c == total) {
        System.out.println("The answer is " + abc);
      } else {
        System.exit(0); // testing
      }
    }
  }

  public static int squared(int x) {
    return (x * x);
  }
}

这是我的代码。我试图让程序打印 abc 的值，以便 a 小于 b，b 小于 c。并且a平方小于b平方，而b平方小于c平方。此外，a+b+c 必须等于 1000。我尝试将 abc 设为一个整数值，并使用子字符串来区分 a、b 和 c。例如 224,356,446。带有子字符串的 An 将使 a=224、b=356 和 c=446。当我运行程序时，没有打印任何内容。由于系统退出，正在调用 else 语句。有人可以帮忙吗？

Answer 1

您没有打印任何内容，因为您在第一次迭代中没有匹配项。缺少匹配会触发System.exit(0)，因此程序无需再次迭代即可退出。

您似乎假设a、b、c 是非负整数，所以我将采用相同的假设。因此，如果a < b < c 则a^2 < b^2 < c^2，所以我们不必测试后一种情况。

如果a + b + c == 1000 和a < b < c，那么如果a==0 和b==1（它们的最小值）那么c == 999。所以我们知道在任何情况下我们都不必迭代超过 999。这个界限可以进一步优化一点，但这样做是没有意义的，因为他的输出操作远远超过了迭代成本。

public static void main(String[] args) {
  int count = 0;
  for (int a = 0 ; a < 999 ; ++a) {
    for (int b = a+1 ; b < 999 ; ++b) { // a < b
      int c = 1000 - a - b;
      if (c <= b) {
        break;
      }
      System.out.printf("%d  %d, %d, %d", ++count, a, b, c).println();
    }
  }
}