A58892.数三角形 题解

$\color{red}题目重点:$

直角边长为 $1,2$ 和 $2,1$ 的三角形为同一个三角形

$\color{red}解题思路:$

$\color{blue}1.$ 开双重循环遍历 $1$ ~ $n$ 所有可能的直角边长；
$\color{blue}2.$ 为了避免重复，循环变量 $j$ 要从 $i$ 开始(我习惯 $i$ 和 $j$)；
$\color{blue}3.$ 如果 $i$ 和 $j$ 中有一个是偶数，那么 $i\times j$就是偶数，$\frac{i\times j}{2}$就是整数。

#include <bits/stdc++.h>
using namespace std;
int n,ans;
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        for (int j=i;j<=n;j++){
            if (i%2==0||j%2==0){
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}