本文分享的必刷题目是从蓝桥云课、洛谷、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组满足条件的勾股数。
【输入样例】
5【输出样例】
1【算法标签】
《洛谷 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;}【运行结果】
5 1
