题库练习 数三角形

A67528 | 数三角形

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

试题名称:数三角形

时间限制:1.0 s

内存限制:512.0 MB

3.1.1 题目描述

直角三角形有两条直角边与一条斜边,设两条直角边的长度分别为a,b ,则直角三角形的面积为ab/2 

请你计算当直角边长a,b 均取不超过 n的正整数时,有多少个不同的面积为整数的直角三角形。直角边长分别为a,b a',b'的两个直角三角形相同,当且仅当a=a',b=b' 或者a=b',b=a' 

3.1.2 输入格式

一行,一个整数 n,表示直角边长的最大值。

3.1.3 输出格式

输出一行,一个整数,表示不同的直角三角形数量。

3.1.4 样例

3.1.4.1 输入样例 1

3

3.1.4.2 输出样例 1

3

3.1.4.3 输入样例 2

5

3.1.4.4 输出样例 2

9

3.1.5 数据范围

对于所有测试点,保证 1<=n<=1000

C++ 编辑器
输入
输出