如何從此畢達哥拉斯三元組代碼過濾重複三元組​​？

Question

我寫下面的代碼，但它給出了重複的輸出。如3,4,5和4,5,3和5,4,3。它顯示了相同的三聯體。我怎樣才能防止這一點？

#include <stdio.h> 

int main(void){ 

int side1=1; 
int side2=1; 
int hypotenus=1; 
int till; 
int count=0; 

printf("Till what number do you want to find triplets?"); 
scanf("%d",&till); 

for(side1=1;side1<=till;side1++){ 

    for(side2=1;side2<=till;side2++){ 

     for(hypotenus=1;hypotenus<=till;hypotenus++){ 

      if(hypotenus*hypotenus==side1*side1+side2*side2){ 

       count++; 
       printf("%5d %5d %5d is a triple \n",side1,side2,hypotenus); 
      } 
     } 

    } 

} 
printf("\n"); 
printf("%d triplets found.",count); 
return 0; 

} 

Answer 1

只要做到這一點：

for(side2=side1;side2<=till;side2++){ 

即改變這個週期的開始值。這樣，你將只能找到三元組，其中side2> = side1，並且不會同時計算類型爲(side1, side2, hyp)的三元組和(side2, side1, hyp)的三元組。