← 返回题单

题单练习 GESP二级真题-编程题

← 上一题下一题 →

A5071 | $[GESP202506 二级] 数三角形$

来源2025

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

直角三角形有两条直角边与⼀条斜边， 设两条直角边的长度分别为 $a,b$， 则直角三角形的⾯积为 $\frac{ab}{2}$。 请你计算当直角边长 $a,b$ 均取不超过 $n$ 的正整数时， 有多少个不同的⾯积为整数的直角三角形。 直角边长分别为 $a,b$ 和 $a',b'$ 的两个直角三角形相同， 当且仅当 $a = a',b = b'$或者 $a = b',b = a'$。

输入格式

⼀⾏， ⼀个整数 $n$， 表⽰直角边长的最⼤值。

输出格式

输出⼀⾏， ⼀个整数， 表⽰不同的直角三角形数量。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出