方程整數(shù)解

方程: a^2 + b^2 + c^2 = 1000
（或參見【圖1.jpg】）

這個方程有正整數(shù)解嗎？有：a,b,c=6,8,30 就是一組解。
你能算出另一組合適的解嗎？

請?zhí)顚懺摻庵凶钚〉臄?shù)字。

注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。

Ideas

三層循環(huán)直接暴力解決。

Code

C++

#include <iostream>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

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。