第30999题 单选题
要计算满足a² + b² + c² = 1000的所有正整数解的个数，以下哪种枚举范围的优化方案最合理且能正确得到结果？

注：正整数指大于0的整数，解(a,b,c)顺序不同算不同解，例如(1,2,3)和(2,1,3)视为两个不同的解。

A

枚举a从1到1000，b从1到1000，c从1到1000，逐个判断等式是否成立

B

枚举a从1到√1000≈31，b从1到√(1000-a²)，c直接计算为√(1000 -a² -b²)，判断c是否为正整数

C

枚举a从1到√1000≈31，b从1到√1000≈31，c从1到√1000≈31，逐个判断等式是否成立

D

枚举a从1到500，b从1到500，c=1000 -a -b，判断c是否为正整数且满足等式

程序运行统计
暂无判题统计
知识点：
算法基础-枚举范围优化
提交0次 正确率0.00%
答案解析
上一题 下一题