對于三元組<a, b, c>，若滿足a^2+b^2=c^2，則稱該三元組為勾股數。

可以假定a<b<c，在這個前提下，用窮舉法來求解該問題。并且假定a<b<c<1000。

該程序未必是最優的，還可以進行優化，但是對于較小的a、b和c，計算時間可以接受。

程序代碼如下：

/* I00040 計算1000以內的勾股數 */#include <stdio.h>#define N 1000int main(void) {int a, b, c;for(a=1; a<=N; a++)for(b=a+1; b<=N; b++) {for(c=b+1; c<=N; c++)if(a*a + b*b == c*c)printf("<%d, %d, %d>\n", a, b, c);}return 0; }
部分計算結果如下：

<3, 4, 5>
<5, 12, 13>
<6, 8, 10>
<7, 24, 25>
<8, 15, 17>
<9, 12, 15>
<9, 40, 41>
<10, 24, 26>
<11, 60, 61>
<12, 16, 20>
<12, 35, 37>
<13, 84, 85>
<14, 48, 50>
<15, 20, 25>
<15, 36, 39>

轉載于:https://www.cnblogs.com/tigerisland/p/7564302.html

總結

以上是生活随笔為你收集整理的I00040 计算1000以内的勾股数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。