勾股数2级2 2023年模拟题
勾股数 num.cpp
【问题描述】
勾股数是很有趣的数学概念。如果三个正整数满足a,b,c满足a^2+b^2=c^2,而且1≤a≤b≤c我们就将a,b,c成的三元组(a,b,c)称为勾股数。你能通过编程,数数有多少组勾股数,能够满足?
【输入描述】
输入一行,包含一个正整数n,约定1≤n≤1000。
【输出描述】
输出一行,包含一个整数表示有满足条件的勾股数。
【样例输入1】
5
【样例输出1】
1
【样例解释1】
满足c≤5的勾股数只有一组,即(3,4,5)。
【样例输入2】
13
【样例输出2】
3
【样例解释2】
满足13的勾股数有3 组,即(3,4,5)、(6,8,10)和(5,12,13)。
信息
- ID
- 2588
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 29
- 已通过
- 17
- 通过率
- 59%
- 上传者
相关
在下列比赛中: