第30993题 单选题
在求解100以内所有满足a<b<c≤100的正整数勾股数(a² + b² = c²)的问题中,以下枚举范围优化方案最优的是?

枚举法是求解该问题的基础思路,合理优化枚举范围可有效降低算法时间复杂度。

A

a从1到100、b从1到100、c从1到100,三重循环判断是否满足a²+b²==c²且a<b<c

B

a从1到100、b从a+1到100、c从b+1到100,三重循环判断是否满足a²+b²==c²

C

a从1到70、b从a+1到99,计算c=√(a²+b²),判断c为正整数、c>b且c≤100

D

a从1到33、b从a+1到66、c从b+1到100,三重循环判断是否满足a²+b²==c²

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析