RYIP在线题库
首 页   >   习题练习   >   提交
Problem1487--勾股数2

1487: 勾股数2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

勾股数是很有趣的数学概念。如果三个正整数a、b、c,满足a^2+b^2=c^2,而且1 <= a <= b <= c,我们就将a、b、c组成的三元组(a, b, c)称为勾股数。你能通过编程,数数有多少组勾股数,能够满足c <= n吗?

【 Input 】

输入一行,包含一个正整数n,约定1 <= n <=30000。

【 Output 】

输出一行,包含一个整数C,表示有C组满足条件的勾股数。

【 Sample Input 】

5

【 Sample Output 】

1

【HINT】

样例1解释:满足c <= 5的勾股数只有一组,即(3, 4, 5)。

【 Source/Category 】

GESP