[CUPOJ] 直角三角形周长 枚举优化 题解

直角三角形周长

题目链接：https://www.cupacm.com/newsubmitpage.php?id=1094
这是一道非常典型的枚举题目，以下会一步一步分析如何对枚举进行优化。

题目描述

一个直角三角形的周长是120的话，那么它的三边可以是20，48，52，或者24，45，51，还有30，40，50，有3种不同的解。现在你想知道如果给定一个直角三角形的周长，那么这个周长最多能有多少解呢？假设边长为整数。

输入

第一行一个$T$,表示$T$组测试数据。$1\le T\le 10000$
每组测试数据占一行仅含一个整数$A$。$0\le A\le 100000$

输出

根据每组测试数据请求出以整数A为周长的直角三角形的个数。（边长都为整数的直角三角形且周长为整数A）

样例输入

2
12
120

样例输出

1
3

题解

这是一道非常典型的枚举题目，以下会一步一步分析如何对枚举进行优化，希望能对其他枚举问题有所启发。

0.三重循环

看到这道题，首先会想到枚举三条边，如果能符合三条边加在一起等于周长，符合勾股定理，则满足条件并计数。

//TLE
ans = 0;
cin >> l;
for (int i = 1; i < l; i++) {
   
    for (int j = 1; j < l; j++) {
   
        for (int k = 1; k < l; k++) {
   
            if (i + j + k == l && i * i + j * j == k * k)