#1099. [GESP样题 二级] 勾股数
[GESP样题 二级] 勾股数
题目描述
勾股数是很有趣的数学概念。如果三个正整数 ,满足 ,而且 ,我们就将 组成的三元组 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 吗?
输入格式
输入一行,包含一个正整数 。约定 。
输出格式
输出一行,包含一个整数 ,表示有 组满足条件的勾股数。
样例
5
1
13
3
题目来源:洛谷 B3845
勾股数是很有趣的数学概念。如果三个正整数 a,b,c,满足 a2+b2=c2,而且 1≤a≤b≤c,我们就将 a,b,c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c≤n 吗?
输入一行,包含一个正整数 n。约定 1≤n≤1000。
输出一行,包含一个整数 C,表示有 C 组满足条件的勾股数。
5
1
13
3
题目来源:洛谷 B3845
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.