i00040专题

I00040 计算1000以内的勾股数

对于三元组<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 1000i