试题17 方程的解（枚举法）

题目：

方程：a* a+b* b+c*c=n,其中0<a<b<c.请你求出它的所有解，a的值从小到大输出。

输入格式

输入一个整数n，为方程等号右边的整数。

输出格式

输出若干行，每行包括3个空格隔开的整数，分别为a，b，c的值。

样例输入

1000

样例输出
6  8  30
10  18  24

---

• 分析思路：

枚举a，b，c

• 代码：

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

int main(){
	int n;
	cin>>n;
	for(int a=1;a*a<=n;a++){
		for(int b=a+1;b*b<=n;b++){
			for(int c=b+1;c*c<=n;c++){
				if(a*a+b*b+c*c==n){
					cout<<a<<" "<<b<<" "<<c<<" "<<endl;
				}
			}
		}
	}
	return 0;
}