java - 在使用 3 个不同的数字后，如何修改我的程序以继续查找适用的数字？

Question

我的问题是，即使它正确打印出值和所有内容，我仍然需要它来测试更高的值，显然仍然小于我的示例输入的最大值，即 110。

这是我的代码:

import static java.lang.System.*;

public class Triples
{
  private int first;
  private int second;
  private int third;
  private int number;

  public Triples()
  {
    //this(0);
  }

  public Triples(int num)
  {
    number = num;
  }

  public void setNum(int num)
  {
    number = num;
  }

  private int greatestCommonFactor(int a, int b, int c)
  {
    int g;
    int h;

    if(a<b && a<c)
      g = a;
    else if(b< a && b<c)
      g = b;
    else
      g = c;

    for(int i = g; i > 0; i--)
    {
      if((a%i == 0) && (b%i == 0))
      {
        h = i;
        for(int j = i; j>0; j--)
        {
          if((h%j==0) && (c%j == 0))
          {
            return j;
          }
        }
      }
    }
  return -1;
  }


  public String check4Triples()
  {
    int max = number;
    String amIdoneYet;
    //int a;
    //int b;
    //int c;
    for(int n = 1; n <= max; n++)
      //{

      for(int a = n; a <= max; a++)
      {
        first = a;
        for(int b = a +1; b <= max; b++)
        {
          second =b;
          for(int c = b + 1; c <= max; c++)
          {
            third = c;
            if(Math.pow(a, 2)+ Math.pow(b, 2)== Math.pow(c, 2))
            {
              if((a%2==1 && b%2==0)|| (a%2==0 && b%2==1))
              {
                if(this.greatestCommonFactor(a, b, c)== 1)
                {
                  amIdoneYet = "";
                  amIdoneYet += a + " " + b + " "+ c;
                  return amIdoneYet;
                }
              }
            }                   
          }
        }   
      }
      return null;
    }

    public String toString()
    {
      String output=" ";
      output += check4Triples() + " \n";

      return output;
    }
  }

但是，我相信当前的问题在于我的运行者类别:

import static java.lang.System.*;

import java.util.Scanner;

public class Lab11j
{
  public static void main(String args[])
  {
    Scanner keyboard = new Scanner(System.in);
    String choice="";
    do{
      out.print("Enter the max number to use : ");
      int big = keyboard.nextInt();

      //instantiate a TriangleThree object
      Triples triple = new Triples(big);

      //call the toString method to print the triple
      out.println( triple );

      System.out.print("Do you want to enter more data? ");
      choice=keyboard.next();
    }while(choice.equals("Y")||choice.equals("y"));
  }
}

我的输出应该是这样的:

• 3 4 5
• 5 12 13
• 7 24 25
• 8 15 17
• 9 40 41
• 11 60 61
• 12 35 37
• 13 84 85
• 16 63 65
• 20 21 29
• 20 99 101
• 28 45 53
• 33 56 65
• 36 77 85
• 39 80 89
• 48 55 73
• 60 91 109
• 65 72 97

更新经过一番思考后，我认为问题在于 for 循环无法知道是否要再次执行...我仍然认为这个问题与我的运行者类(class)有关。但在我的 check4Triples 方法中，我基本上只告诉它找到三个最低的适用数字。我不知道如何告诉它也检查其他值

Answer 1

问题的关键在于，您在找到 GCF 为 1 时立即返回一个字符串值，而您尝试要做的是循环到最大数字并找到 所有三元组:

if (this.greatestCommonFactor(a, b, c) == 1) {
    return "" + a + " " + b + " "+ c;
}

第二个问题是错误代码周围的循环有一个额外的循环，1..n ，已由 a = 1..n 处理:

for (int n = 1; n <= max; n++) {
    for (int a = n; a <= max; a++) {
        ...

现在，您可以通过以下方式解决这个问题:

1. 消除额外的循环，并且
2. 将三元组添加到单个字符串中，后跟换行符。

就我个人而言，我会使用 List<String>为此并迭代输出，但这是一个不同的问题。

我们最终得到了更接近于此的结果:

public String check4Triples() {
    int max = number;
    String ret = "";

    for (int a = 1; a <= max; a++) {
        for (int b = a + 1; b <= max; b++) {
            for (int c = b + 1; c <= max; c++) {
                if (isPythagoreanTriple(a, b, c)) {
                    if (mod2(a, b) || mod2(b, a)) {
                        if (greatestCommonFactor(a, b, c) == 1) {
                            ret += "" + a + " " + b + " " + c + "\n";
                        }
                    }
                }
            }
        }
    }

    return ret;
}

使用100作为最大数量，我的输出是这样的:

3 4 5
5 12 13
7 24 25
8 15 17
9 40 41
11 60 61
12 35 37
13 84 85
16 63 65
20 21 29
28 45 53
33 56 65
36 77 85
39 80 89
48 55 73
65 72 97

我认为这更接近您的意图。我也可能会使用短路逻辑:

if (isPythagoreanTriple(a, b, c)
        && (mod2(a, b) || mod2(b, a))
        && (greatestCommonFactor(a, b, c) == 1)) {
    ret += "" + a + " " + b + " " + c + "\n";
}