c - 毕达哥拉斯三重印刷问题

Question

只是对我在做什么的理解：我们为“x”设置一个 maxbound，然后列出所有原始的毕达哥拉斯三元组。我的 gcd 行和 if 语句行也出现错误。任何指导都会彻底帮助，谢谢大家。

#include <stdio.h>

int main (){
  int x,y,z;
  int a,b,c;
  int max;

  //Get user input
  printf("What is the maximum bound on x?\n");
  scanf("%d", &max);

  y = 1;
  while (y < x) {

    while (x <= max) {

      if ((x%2 == 1 || y%2 == 1) && gcd(x, y) == 1) {
        return x;
      }
      else {
        a = (x*x)-(y*y);
        b = 2*x*y;
        c = (x*x)+(y*y);
      }
      printf("(%d, %d, %d)\n", a, b, c);
      x++;
      y++;
    }
  }

  return 0;
}

Answer 1

您的代码存在一些问题：

• 您正在y与未初始化的xinwhile (y < x)进行比较。x我猜你需要所有对x, ywith y < x <= max。

• 当您return退出程序时。我猜你需要检查x,是否y是互素 ( gcd(x, y) == 1) 并且有一个奇怪的差异 ( (x - y) % 2 == 1) 来生成一个原始三元组。

• 你没有定义gcd.

因此，您可以执行以下操作：

#include <stdio.h>

int gcd(x, y) {
    return y == 0 ? x : gcd(y, x % y);
}

int main () {
  int x, y, max;
  printf("Maximum x? ");
  scanf("%d", &max);

  for (x = 2; x <= max; x++)
    for (y = 1; y < x; y++)
      if (((x - y) % 2 == 1) && (gcd(x, y) == 1))
        printf("(%d, %d, %d)\n", x * x - y * y, 2 * x * y, x * x + y * y);
}