毕达哥拉斯三重印刷问题

时间:2015-02-27 22:44:47

标签: c pythagorean

只是理解我正在做的事情:我们为“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;
}

1 个答案:

答案 0 :(得分:0)

您的代码存在一些问题:

  • 您正在yx中的while (y < x)进行比较,x未初始化。我想你需要x, yy < x <= max

  • 当您return退出该计划时。我想你需要检查xy是否是互质(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);
}