0

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

说明：使用嵌套循环生成从 1 到提供的数字的所有毕达哥拉斯三元组。三个数字要成为三元组，它们必须满足几个要求。首先，三元组中的三个数必须满足 a2 + b2 == c2 。其次，如果 a 是奇数，b 必须是偶数，如果 a 是偶数，则 b 必须是奇数，c 对于 a / b 组合中的任何一个都必须是奇数。最后，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;
        }
    }
4

1 回答 1

0

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

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

另一种方式是这样的：

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

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

然后 else 语句将捕获所有奇怪的答案。另外，不要忘记 if 语句中的System.out.before printf。您还应该考虑从 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 必须小于最小的。高于最小值的测试值（即如果 b 或 c 是该场景中的最小值）将无济于事。

或者，如果您不熟悉连词，您可以将其写为 an ifinside of an ifinside 。if&&

祝你好运

于 2016-12-01T03:57:08.647 回答