#GESP202506C2T1. 数三角形
数三角形
题目描述
直角三角形的两条直角边长度分别为 ,面积为 。请计算当 均取不超过 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 和 的两个直角三角形相同,当且仅当 或 。
输入格式
输入一行一个整数 。
输出格式
输出一行一个整数,表示不同的直角三角形数量。
3
3
5
9
数据范围与提示
- 对于全部测试点,保证 。
来源
GESP 2025 年 06 月 C++ 二级 T1
直角三角形的两条直角边长度分别为 a,b,面积为 2ab。请计算当 a,b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为 a,b 和 a′,b′ 的两个直角三角形相同,当且仅当 a=a′,b=b′ 或 a=b′,b=a′。
输入一行一个整数 n。
输出一行一个整数,表示不同的直角三角形数量。
3
3
5
9
GESP 2025 年 06 月 C++ 二级 T1