统计满足c≤n的勾股数的组数
题目描述
勾股数是很有趣的数学概念。如果三个正整数 $a,b,c$，满足 $a^2+b^2=c^2$，而且 $1 \le a \le b \le c$，我们就将 $a, b, c$ 组成的三元组 $(a,b,c)$ 称为勾股数。你能通过编程，数数有多少组勾股数，能够满足 $c \le n$ 吗？
输入描述
输入一行，包含一个正整数 $n$。约定 $1 \le n \le 1000$。
输出描述
输出一行，包含一个整数 $C$，表示有 $C$ 组满足条件的勾股数。
输入样例1
5输出样例1
1输入样例2
13输出样例2
3提示
【样例解释 1】 满足 $c \leq 5$ 的勾股数只有 $(3,4,5)$ 一组。
【样例解释 2】 满足 $c \le 13$ 的勾股数有 $3$ 组，即 $(3,4,5)$、$(6,8,10)$ 和 $(5,12,13)$。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录