K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
枚举法是求解该问题的基础思路,合理优化枚举范围可有效降低算法时间复杂度。
a从1到100、b从1到100、c从1到100,三重循环判断是否满足a²+b²==c²且a<b<c
a从1到100、b从a+1到100、c从b+1到100,三重循环判断是否满足a²+b²==c²
a从1到70、b从a+1到99,计算c=√(a²+b²),判断c为正整数、c>b且c≤100
a从1到33、b从a+1到66、c从b+1到100,三重循环判断是否满足a²+b²==c²