#B3845. B3845 [GESP样题 二级] 勾股数

B3845 [GESP样题 二级] 勾股数

B3845 [GESP样题 二级] 勾股数

入门 | GESP 真题 | 原题链接

题意

统计满足 a2+b2=c2a^2+b^2=c^2 且 1≤a≤b≤c≤n1\le a\le b\le c\le n 的勾股数组数。GESP 样题二级,用两层循环枚举 a,ba,b 再判断。

输入格式

输入一行,包含一个正整数 nn。约定 1≤n≤10001 \le n \le 1000。

输出格式

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

样例

样例 1:

# 输入
5
# 输出
1

样例 2:

# 输入
13
# 输出
3

数据范围

n 为正整数。

提示

考点:嵌套循环枚举。易错点:保证 a≤b≤ca\le b\le c,内层 b 从 a 开始、c 由 a2+b2\sqrt{a^2+b^2} 开方判断(或三层枚举),避免重复计数;样例 n=13 有 3 组。

蜀ICP备2025119001号-1