2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解

方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）

这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

请填写该解中最小的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

Ideas

三层循环直接暴力解决。

Code

C++

#include using namespace std;int main() {for (int a = 1; a <= 35; ++a) {for (int b = 1; b <= 35; ++b) {for (int c = 1; c <= 35; ++c) {if(a * a + b * b + c * c == 1000)cout << a << " " << b << " " << c << endl;}}}return 0;
}

Python

if __name__ == '__main__':for a in range(1, int(1000 ** 0.5)):for b in range(a + 1, int(1000 ** 0.5)):for c in range(b + 1, int(1000 ** 0.5)):if a ** 2 + b ** 2 + c ** 2 == 1000:print(f"a = {a}, b = {b}, c = {c}")

Answer: a,b,c=10,18,24

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！