其次，如果 a 是奇数，b 必须是偶数，如果 a 是偶数，则 b 必须是奇数，并且对于 a / b 组合，c 必须是奇数

Question

我们一直在做我的计算机科学实验 class，这是布置的家庭作业。我应该制作一个程序来找到从 1 到输入数字的所有毕达哥拉斯三元组。我相信我可以做到那部分，但我对另一个要求感到困惑。我必须检查我输入的整数是否为 even/odd，并确保 a、b 和 c 的 GCF 为 1。下面是我的说明以及我目前编写的代码。

说明：使用嵌套循环生成从 1 到提供的所有毕达哥拉斯三元组数字。要使三个数字成为三元组，它们必须满足几个要求。首先是三个数字三元组中必须满足 a2 + b2 == c2 .其次，如果a是奇数，b一定是偶数，如果a是偶数，那么b一定是奇数，对于 a / b 组合，c 必须是奇数。最后，a、b、c 的最大公因数必须不大于 1.

此外，在查找三元组的 for 循环结束时，我试图确定 a 是偶数还是奇数，但我不知道如何检查 a 是否为奇数然后 b 是否为偶数以及 GCF 部分.如果我犯了错误，请纠正我，并就如何完成编码作业给我建议。提前致谢！

我的代码：

package chapter4;

import java.util.*;
/**
 *
 * @author Anthony
 */
public class Triples {

    public static void main(String[]  args) {

        Scanner scan = new Scanner(System.in);

        System.out.println("Choose a limit for the pythsgorean triplets");
        int limit = scan.nextInt();

        int a, b, c;

        for (a = 0; a < limit; a++) {

            for (b = 0; b < limit; b++) {

                for ( c = 0; c < limit; c++){
                    if( (Math.pow(a,2) + Math.pow(b, 2) == Math.pow(c, 2))) {
                        System.out.printf(" %d, %d, %d", a, b, c);
                    }   
                }
            }

            for (a = 0; a < limit; a++) {
               if (a % 2)
                   printf("%d is odd\n", a);
               else
                printf("%d is even\n", a);
            return 0;
        }
    }

Answer 1

您应该考虑将检查 a、b 和 c 是否为奇数的代码放在检查 a、b 和 c 是否为毕达哥拉斯三元组的 if 语句中。这样，程序将只检查毕达哥拉斯三元组以查看它们是偶数还是奇数以及它们的 gcd 是多少。你可以找到一个数字是否是这样的：

if (a % 2 == 0) System.out.println("a is even");

另一种方式是这样的：

if ((a & 1) == 0) System.out.println("a is even");

这是根据最后一位来检查它的，它决定了数字是偶数还是奇数。它快了一点，但可能不是您的老师正在寻找的教科书答案（寻找早期 CS 学生很奇怪）。

然后 else 语句将捕获所有奇怪的答案。另外，不要忘记 if 语句中 printf 之前的 System.out. 。您还应该考虑从 1 开始 for 循环，因为作业要求您测试从 1 到极限的数字。您可以使用欧几里得算法找到 gcd，这将需要递归（可能不是您老师的想法），或者您可以编写一个 for 循环来测试大于 1 的数字，如下所示：

int gcd = 1;
for (int count = 2; count < a; count++){
   if (a % count == 0 && b % count == 0 && c % count == 0) gcd = count;
}//close the for loop

旁注：您可以在 for 循环继续条件中写入 a、b 或 c，因为 gcd 必须小于最小的 gcd。测试高于最小值的值（即如果 b 或 c 是该场景的最小值）将不执行任何操作。

或者，如果您不熟悉 && 连词，您可以将其写为 if 中的 if 中的 if 中的 if。 =19=]

祝你好运

其次，如果 a 是奇数，b 必须是偶数，如果 a 是偶数，则 b 必须是奇数，并且对于 a / b 组合，c 必须是奇数

Second, if a is odd, b must be even and if a is even, then b must be odd, and c must be odd for either a / b combination

java

nested-loops

pythagorean