#B3845. B3845 [GESP样题 二级] 勾股数
B3845 [GESP样题 二级] 勾股数
B3845 [GESP样题 二级] 勾股数
入门 | GESP 真题 | 原题链接
题意
统计满足 且 的勾股数组数。GESP 样题二级,用两层循环枚举 再判断。
输入格式
输入一行,包含一个正整数 。约定 。
输出格式
输出一行,包含一个整数 ,表示有 组满足条件的勾股数。
样例
样例 1:
# 输入
5
# 输出
1
样例 2:
# 输入
13
# 输出
3
数据范围
n 为正整数。
提示
考点:嵌套循环枚举。易错点:保证 ,内层 b 从 a 开始、c 由 开方判断(或三层枚举),避免重复计数;样例 n=13 有 3 组。