边长为n的直角三角形的边长组合

输入一个正整数n，计算斜边长在n以内的所有可能的边长为整数的直角三角形的边长组合。

思路如下：

假设边长分别为r(斜边)、p、q。根据勾股定理有：r^2=p^2+q^2.假定斜边和一条直角边固定的情况下，另一条直角边大于或等于第一条直角边并小于等于sqrt(r^2-p^2)的整数部分的值。

 #include<stdio.h> #include<math.h> /*其中，r为斜边，p为第一条直角边，q为第二条直角边*/ int main() { unsigned int n = 0,count = 0; unsigned int r,p,q; scanf("%u",&n); /*斜边r从1到n的迭代*/ for(r = 1;r <= n;r++) { unsigned int rsquare = r * r; /*第一条直角边p从1到r迭代*/ for(p = 1;p < r;p++) { unsigned int psquare = p * p; unsigned int w = (unsigned int)sqrt(rsquare-psquare); /*第二条直角边q从p到w的迭代*/ /*为什么不是从1到w的迭代呢?原因在于两条直角边的权重本来是一致的,此时编程时要保证 p的权重大于q,要不然的话,p和q的权重一样的情况下,p、q之间会相互转化，重复计算。 例如：<5,3,4>和<5,4,3>,这两个结果的组合是一样的.如果p、q的权重一致的话，就会出现 例子中的情况p首先是3，q是4.然后p是4，q是3.*/ for(q = p;q <= w;q++ ) { if(rsquare == (psquare + (q*q))) { printf("%u/t/t%u/t/t%u /n",r,p,q); count++; } } } } if(count == 0) { printf("No such right-angled triangles!/n"); } else { printf("There are %d right-angled triangles in total!/n",count); } return 0; }

 

ps:数学是如此的重要，而我现在才明白数学的重要性，真的是不应该。数学的魅力在于总结规律，从已知推导到未知。而计算机的能力是执行。只有人拥有数学的推理能力，才能够让计算机的能力得到发挥。数学才是真正应该注重的。加油！