P4042 - 勾股数[GESP样题二级]

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

勾股数是很有趣的数学概念。如果三个正整数

�, �, �

，满足

�^{2} + �^{2} = �^{2}

，而且

1 \leq � \leq � \leq �

，我们就将

�, �, �

组成的三元组

(�, �, �)

称为勾股数。你能通过编程，数数有多少组勾股数，能够满足

� \leq �

吗？

输入一行，包含一个正整数

�

。约定

1 \leq � \leq 1000

。

输出一行，包含一个整数

�

，表示有

�

组满足条件的勾股数。

输入 #2

输出 #2

说明/提示

【样例解释 1】

满足 $� \leq 5$ 的勾股数只有 $(3, 4, 5)$ 一组。

【样例解释 2】

满足 $� \leq 13$ 的勾股数有 $3$ 组，即 $(3, 4, 5)$ 、 $(6, 8, 10)$ 和 $(5, 12, 13)$ 。

GESP等级考试

提交提交记录统计露一手!