蓝桥杯-方程整数解

题目描述

方程: $a^2+b^2+c^2=1000$。这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？请填写该解中最小的数字。

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

思路

笔者认为题目少给了一个条件即a,b,c都是正整数…

本题暴力枚举即可

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

int main()
{
	for (int i = 1; i <= 32; i++)	//i, j, k 都是正整数 
		for (int j = 1; j <= 32; j++)
			for (int k = 1; k <= 32; k++)
				if (i * i + j * j + k * k == 1000  && i <= j && j <= k)
					cout << i << ',' << j << ',' << k << endl; 
			
	return 0;	
}

结果