题目:
方程: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;
}