B3845 [GESP样题 二级] 勾股数 题解

题目描述勾股数是很有趣的数学概念。如果三个正整数 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) 一组。AC代码#includebits/stdc.h using namespace std; int main(){ int n; cinn; int s0; for(int i1;in;i){ for(int ji;jn;j){ for(int kj;kn;k){ int xi*i,yj*j,zk*k; if(xyz){ s; } } } } couts; return 0; }