1711: 【穷举】满足条件的整数

题目描述

假设a、b、c均为整数（1<=a,b,c<=100)，同时a<=b，找出所有符合条件：a2+ b2= n*c3的整数组。

按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出）

输入

一个整数n（1<=n<=5）

输出

输出 a、b、c的值，之间用空格隔开

每一组a、b、c输出后换行。

样例输入

1

样例输出

2 2 2
2 11 5
5 10 5
9 46 13
10 30 10
16 16 8
16 88 20
17 68 17
18 26 10
26 39 13
40 80 20
47 52 17
54 54 18
75 100 25

C++: 

#include <bits/stdc++.h>
using namespace std;
int main() {int n;cin>>n;for(int a=1;a<=100;a++){for(int b=a;b<=100;b++){for(int c=1;c<=100;c++){if(a*a+b*b==n*c*c*c)cout<<a<<" "<<b<<" "<<c<<endl;}}}
}