蓝桥杯算法提高VIP-勾股数（c语言）--两种解法

解题思路:

解法一：直接暴力循环，遍历每一个满足a,b,c的值，时间复杂度（n³）

解法二：在解法一的基础上进行了优化，根据a<b<c，可以得出1<a<333,a<=b<500,时间复杂度（n²）,相比起解法一，更推荐使用解法二；

如果大家还有更好的解法，欢迎大家将自己的见解发在评论区，一起进步！

注意事项:

参考代码:

//解法一：
#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c;
    for(a=3;a<1000;a++)
        for(b=a;b<1000;b++)
		{
            for(c=b;c<1000;c++)
			{
                if((a*a+b*b==c*c)&&(a+b+c<=1000)) 
					printf("%d %d %d\n",a,b,c);
            }
        }
      return 0;
} 
//解法二：
#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,c;
	for(int a=1;a<333;a++)
		for(int b=a;b<500;b++)
		{
			if(sqrt(a*a+b*b)==(int)sqrt(a*a+b*b))
			{
				c=sqrt(a*a+b*b);
				if(1000-c-a-b>=0)
					printf("%d %d %d\n",a,b,c);
			}
		}
	return 0;
}