《B3845 [GESP样题 二级] 勾股数》

题目背景对应的选择、判断题https://ti.luogu.com.cn/problemset/1102题目描述勾股数是很有趣的数学概念。如果三个正整数 a,b,c满足 a2b2c2而且 1≤a≤b≤c我们就将 a,b,c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程数数有多少组勾股数能够满足 c≤n 吗输入格式输入一行包含一个正整数 n。约定 1≤n≤1000。输出格式输出一行包含一个整数 C表示有 C 组满足条件的勾股数。输入输出样例输入 #1复制5输出 #1复制1输入 #2复制13输出 #2复制3说明/提示【样例解释 1】满足 c≤5 的勾股数只有 (3,4,5) 一组。【样例解释 2】满足 c≤13 的勾股数有 3 组即 (3,4,5)、(6,8,10) 和 (5,12,13)。代码实现#include iostream using namespace std; int main() { int n, ans 0; cin n; for (int a 1; a n; a) { for (int b a; b n; b) { for (int c b; c n; c) { if (a * a b * b c * c) { ans; } } } } cout ans endl; return 0; }