[GESP样题 二级] 勾股数
题目描述
勾股数是很有趣的数学概念。如果三个正整数 a , b , c a,b,c a,b,c,满足 a 2 + b 2 = c 2 a^2+b^2=c^2 a2+b2=c2,而且 1 ≤ a ≤ b ≤ c 1 \le a \le b \le c 1≤a≤b≤c,我们就将 a , b , c a, b, c a,b,c 组成的三元组 ( a , b , c ) (a,b,c) (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c ≤ n c \le n c≤n 吗?
输入格式
输入一行,包含一个正整数 n n n。约定 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000。
输出格式
输出一行,包含一个整数 C C C,表示有 C C C 组满足条件的勾股数。
样例 #1
样例输入 #1
5
样例输出 #1
1
样例 #2
样例输入 #2
13
样例输出 #2
3
提示
【样例解释 1】
满足 c ≤ 5 c \leq 5 c≤5 的勾股数只有 ( 3 , 4 , 5 ) (3,4,5) (3,4,5) 一组。
【样例解释 2】
满足 c ≤ 13 c \le 13 c≤13 的勾股数有 3 3 3 组,即 ( 3 , 4 , 5 ) (3,4,5) (3,4,5)、 ( 6 , 8 , 10 ) (6,8,10) (6,8,10) 和 ( 5 , 12 , 13 ) (5,12,13) (5,12,13)。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容