蓝桥杯算法提高VIP-勾股数-题解（C语言代码）

#include <stdio.h>
#include <math.h>

int main()
{
    // int cnt = 0;                                     //调试用计数器
    for (int a = 3; a < 300; a++)                       //a从3开始循环
    {
        for (int b = a + 1; b < 500; b++)               //b从a开始循环
        {
            if (a + b * 2 > 1000)                       //如果a+b*2超过1000，说明b太大了
                break;                                  //直接跳出b循环，节省时间
            int c = sqrt(a * a + b * b);                //令c为a与b平方和再开方（整型）
            if (a * a + b * b == c * c && a + b + c <= 1000)    //判断abc是否为符合条件的勾股数
            {
                printf("%d %d %d\n", a, b, c);          //输出a b c
                // cnt++;
            }
        }
    }
    // printf("%d\n", cnt);                             //输出计数器，正确时为325
    return 0;
}