算法竞赛备考冲刺必刷题（C++） | 洛谷 B3845 勾股数-开发者社区

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：[B3845 GESP样题二级] 勾股数 - 洛谷

【题目描述】

勾股数是很有趣的数学概念。如果三个正整数a , b , c a,b,ca,b,c，满足a 2 + b 2 = c 2 a^2+b^2=c^2a2+b2=c2，而且1 ≤ a ≤ b ≤ c 1 \le a \le b \le c1≤a≤b≤c，我们就将a , b , c a, b, ca,b,c组成的三元组( a , b , c ) (a,b,c)(a,b,c)称为勾股数。你能通过编程，数数有多少组勾股数，能够满足c ≤ n c \le nc≤n吗？

【输入】

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

【输出】

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

【输入样例】

【输出样例】

【算法标签】

《洛谷 B3845 勾股数》 #循环结构# #GESP#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;inta,b,c,n,ans;// a,b: 直角边, c: 斜边, n: 上限, ans: 答案intmain(){cin>>n;// 输入最大值n// 枚举所有可能的直角边a和bfor(a=1;a<=n;a++)for(b=a;b<=n;b++)// b从a开始，避免重复{// 计算斜边cc=sqrt(a*a+b*b);// 检查是否是勾股数if(c*c==a*a+b*b&&c<=n)ans++;// 找到一组勾股数}cout<<ans<<endl;return0;}