菜鸟发问：计算500以内钩股数的个数
我用i,j表示直角边，k表示斜边，用两种不同的方式写： 方法一： #include<stdio.h> main() { long i,j,k,a=0; for (k=1;k<=500;k++) for (j=1;j<k;j++) for (i=1;i<=j;i++) if (i*i+j*j==k*k) a++; printf("Total:%d\n",a); }
得到答案386.
方法二： #include<stdio.h> main() { long i,j,k,a=0; for (i=1;i<=360;i++) /*可以证明i是小于等于360的*/ for (j=1;j<500;j++) for (k=1;k<=500;k++) if (i*i+j*j==k*k) a++; printf("Total:%d\n",a); }
得到答案700.
为什么两种方法得到的答案会不一样呢？本人百思不得其解... 所以来求助大家了！！！
搜索更多相关的解决方案:
股数
----------------解决方案--------------------------------------------------------
后一个有重复的部分，应该改为for(j=i;j<500;j++)才对
----------------解决方案--------------------------------------------------------
i 为什么要到360呢？
----------------解决方案--------------------------------------------------------
第一种方法中i<=j限制了i>j是存在的情况
第二种算法不存在上述情况
----------------解决方案--------------------------------------------------------