#include #include using namespace std; void funcFun(int num); void funcFun2(int num); int main() { funcFun2(15); return 0; } void funcFun2(int num) { int* test = new int[num+1]; int i = 0 , len; int oldNumber; bool check = true; test[0] = 1; while(true) { for(int j = 1; j < num+1; ++j) // find first solution { if((sqrt(test[i] + j) - int(sqrt(test[i] + j))) < 0.0001) { for(int k = 0 ; k <= i; k++) { if(test[k] == j) { check = false; } } if(check) { i++; test[i] = j; j = 0; } else { check = true; } } } for(int j = 0 ; j < i + 1 ;j++) cout << test[j] << " "; if(i == num -1) cout << " < - 15 - numbers "; cout << endl << endl; len = i; i = 0; for(int j = 1; j < num +1 ; ++j) // check if is other way { if(test[i+1] == j) { continue; } if((sqrt(test[i] + j) - int(sqrt(test[i] + j))) < 0.0001) { for(int k = 0 ; k <= i; k++) { if(test[k] == j) { check = false; } } if(check) { i++; test[i] = j; j = 0; } else { check = true; } } if(j == 15 && i < len) { i++; if((sqrt(test[i] + test[i-1]) - int(sqrt(test[i] + test[i-1]))) > 0.0001) break; j = 0; } } for(int j = 0 ; j < i + 1 ;j++) cout << test[j] << " "; if(i == num -1) cout << " < - 15 - numbers "; cout << endl << endl; if(test[0] <= num) { i = 0; test[i]++; } if(test[0] == num + 1){ break; } } } void funcFun(int num) { for(int i = 1; i < num; i++) { for(int j = 1 ; j < num; j++) { for(int k = 1; k < num; k++) { if((sqrt(i*i + j*j) - sqrt(j*j + k*k)) == 1) cout << i << " " << j << " " << k << endl; } } } }

fun numbers